Каменные ворота в виде триумфальной арки, служащие для въезда в Петропавловскую крепость с восточной ее стороны, построены по проекту Д. Трезини в 1717- 1718 годах.
На месте каменных первоначально стояли деревянные ворота, украшенные большим барельефом, изображавшим низвержение Симона-волхва апостолом Петром, работы скульптора и резчика начала XVIII века К. Оснера. Барельеф этот сохранился и был перенесен на каменные ворота.