От названия острова «Ореховый» получила свое название и крепость. Изначально деревянная(острог). Перестроена в камне. По всему периметру острова прошли мощные стены 3 м шириной, по углам 3 башни круглой и квадратной формы. В дальнейшем крепость перестраивалась и достраивалась, в конце XV века старая каменная крепость была полностью разобрана и заново отстроена уже в XVI веке башен стало 7 (Государева башня (в Государевой башне — такая ловушка, если враги попадали в башню, то натыкались на решетку и в это время за ними опускалась еще одна решетка, выход — по винтовой лестнице — на стены, где находятся обороняющиеся), Светличная башня, Головкина башня Флажная башня, Королевская башня). На территории крепости в XV веке был построен Преображенский собор.
По началу это просто обычная русская средневековая крепость на острове.
300 лет русские строили и укрепляли крепость, но 1612 году, в смутные времена шведские войска заняли всю новгородскую землю, за исключением двух городов Гдова и Пскова и осадили (осада длилась 9 месяцев) крепость и взяли ее измором (что традиционно для русских крепостей, которые просто под натиском не сдавались), еда у защитников закончилась, да и силы тоже из 1300 защитников крепости (что не так и уж много) в живых осталось только 100 человек.
Существует легенда, что перед падением крепости защитники (русский народ был крепко верующим народом) замуровали в стену Преображенского собора икону Казанской Божией матери, чтобы та помогла вернуть русским их землю. И помогла, хоть под власть шведов крепость находилась 90 лет.
Шведы переименовали крепость в Нотебург «Ореховый город».
Перестроили Преображенский собор в лютеранскую кирху, но иконы в стене не обнаружили. В период Северной войны в 1702 году русские войска штурмом, а не осадой взяли крепость у шведов. (штурмовали подряд 13 часов).
И тогда же крепость переименовали в Шлиссельбург — «Ключ-город». (т. е. ключ к строительству Петербурга, т. к. больше ничто этому не мешало). Тогда же кирху перестроили вновь в православный храм. И тут в 1705 году произошло явление замурованной иконы. На приалтарной стене появилось постоянно мокнущее пятно, на котором впоследствии образовалась трещина. И в одну из ночей монах при храме увидел свет, льющийся из нее, икону расчистили, но оставили в стене. Окончательно икона исчезла в богоборческие 30-е годы.

Сначала туда отправляли различных знатных узников
Всю жизнь (с1756 по 1764 год) здесь провел Иоан Антонович- Российский император (Романов из Брауншвейгской линии), свергнутый Елизаветой I (дочерью Петра I) во младенчестве, Построенный в 1798 году «секретный дом» был тюрьмой для декабристов (в нем пробыли в заключении братья Бестужевы, Пущин, Кюхельбекер и другие).
Постепенно крепость превращается просто в хорошо укрепленную тюрьму на острове.
Тюрьма растет, достраивается.
Орешек стал центральной каторжной тюрьмой (каторжный централ).
При строительстве применяются современные на то время инженерные решения, например- центральное отопление, водопровод, население камер — росло, здесь сидели народовольцы. Здесь сидел и был казнен Александр Ульянов (тоже народоволец) — старший брат Владимира Ульянова (Ленина).
На месте его казни растет яблоня, случайно посаженная сюда одним из узников, занявшихся сельским хозяйством.
Сильно пострадала крепость и внутри крепостные сооружения в годы Великой отечественной войны.