1731–1733 годах на Нарышкином бастионе Петропавловской крепости по проекту военного-инженера Х.А. фон Миниха для императрицы Анны Иоанновны был возведен небольшой павильон — Флангшточная или Флажная башня. Императорский вензель с крепостным флагом на флагштоке возвышался над башней, а в праздничные дни и во время посещения крепости императрицей — царский штандарт. Из Флажной башни открывается великолепный вид на акваторию Большой Невы — императрице нравилось любоваться им, сидя за чашечкой кофе.
Невский фасад бастиона в 1779–1780 годах по проекту инженера Р.Р. Томилова был облицован гранитными плитами. В фасах и фланках имелись двухъярусные казематы, которые во второй половине 19 века были перестроены в одноярусные. В правом фланке была устроена сортия — выход за пределы крепости — для сообщения с берегом Невы.