Это старейшее сооружение в городе и единственная уцелевшая часть бывшей Срединной крепости, строительство которой считается отправной точкой истории Тирасполя. Срединная крепость была заложена 22 июня 1793 года при личном участии полководца Александра Суворова по проекту инженера-архитектора Франца де Волана. На территории крепости расположились церковь святого Андрея Первозванного, три артиллерийских парка, военный госпиталь, комендантский дом, пороховые погреба, казармы, конюшни, склады снаряжения и провианта. В 1835 году Срединную крепость упразднили. В дальнейшем ее сооружения сильно пострадали при строительстве Суворовского микрорайона Тирасполя в 1970-е годы. На сегодняшний день от крепости сохранился только пороховой погреб бастиона «Святой Владимир», в котором в 2014 году открыли Музей истории Тираспольской крепости. В последние годы пороховой погреб бастиона «Святой Владимир» стал традиционным местом начала праздничных мероприятий ко дню города.