Начало строительства Петропавловской крепости было положено 16 мая 1703 года. План крепости был начерчен самим царем Петром I. Он же и определил, что "...нельзя откладывать работу на год, а нужно закончить ее за лето...". Большая часть строений крепости была закончена к осени, однако стены ее на тот момент представляли собой земляные валы. Каменные укрепления начали заменять земляные только к 1706 году.
