Крепость была построена новгородцами в 14 веке. В 17 веке крепость в ходе длительной осады взяли шведы. Обратно крепость была отбита Петром в ходе Серверной войны.
Взяв Нотебург ("орешек"), Петр повелел переименовать ее в Шлиссельбург ("город-ключ") - ключ, открывающий путь к дальнейшим победам в Северной войне и к Балтийскому морю. В дальнейшем в крепости содержали множество знаменитых политических преступников и террористов. Здесь сидели декабристы, народовольцы, а во дворе крепости вместе с другими террористами был казнен А.И. Ульянов (брат Ленина). Во время Великой Отечественной войны Шлиссельбургская крепость в течение почти 500 дней героически оборонялась и устояла, не допустив замыкания кольца блокады вокруг Ленинграда. Гарнизон крепости внес вклад и в освобождение города Шлиссельбурга, который в 1944 году был переименован в Петрокрепость. С 1966 года Шлиссельбургская крепость (Орешек) снова стала музеем.