Древнерусская деревоземляная крепость XIV-XVI веков была построена новгородцами в 1310 году на Замковом острове.

В XVI-XVII веках шведы перестроили укрепления по бастионной системе, облицевали земляные валы гранитом, возвели на территории крепости каменные сооружения Круглой башни, Старого арсенала, Порохового погреба. В XVIII веке в суворовское время было построено здание Нового арсенала, где с 1962 года размещается музей.

Музейно-крепостной комплекс включает в себя здания Нового Арсенала с постоянно действующей экспозицией краеведческого характера, Старого Арсенала, где расположен большой выставочный зал для демонстрации временных выставок, а также сувенирный магазин.

В крепости проводятся экскурсии и интерактивные программы для детей. Также в ней проходят различные мероприятия и праздники, такие, как «Ночь музеев» - международная акция, в день которой можно посещать различные учреждения культуры ночью, фестиваль исторической реконструкции «Петровские потешные баталии».