Крепость на острове Ореховый была основана в 1323 году князем Юрием Даниловичем. В 1612 году была после длительной осады была захвачена шведами и получила название Нотебург. В ходе Северной войны в 1702 году русские войска взяли штурмом крепость. Укрепления были восстановлены и дополнены бастионами. Крепость стали называть Шлиссельбург (Ключ-город). С 1723 года крепость, утратившая оборонное значение, была преобразована в политическую тюрьму.