Построен на остатках Андреевского бастиона (земляной крепостной вал) пограничной Хаджибейской крепости, которая была построена на этом месте в 1793—94 гг. и была упразднена в 1811 году «как признанная неспособной к обороне», так как граница Империи ушла дальше на юго-восток.