Многие жители и гости города часто замечали, что половина стены крепости облицована гранитом, а половина оставлена без облицовки. Утверждают, что однажды Екатерина Великая вышла на балкон Зимнего дворца и обратила внимание на то, что красные стены, выходящие на набережную, выглядят весьма уродливо. По указанию государыни были выделены средства на облицовку стен. Однако, как это часто бывает в России, половина денег куда-то исчезла. Вот почему гранитной оказалась только часть, выходящая на Зимний дворец.
Толщина стен Петропавловской крепости — около 20 метров. Внутри стен находятся помещения- казематы. Обычно казематы ассоциируются с тюремными камерами, хотя по большей части в них находились казармы гарнизона и «магазины», то есть склады амуниции и продовольствия.