Базар на Военном форштадте появился еще в XVIII веке. Рынок занимал незамощенную площадь на улицах Базарной (Перекопской) и Хороводной (Субботы) и был крайне неблагоустроен. В 1891 году жители Военного форштадта подали прошение в Думу и начальнику губернии о перенесении существующего базара на так называемую Ново-Базарную площадь (место нынешнего педагогического университета).
В начале XX века там выстроили лавки, но базар не прижился, и торговля, в основном, осуществлялась на старом месте. Военный рынок располагался по обе стороны от проезжей части, вдоль улицы Базарной, где стояли каменные и деревянные лавки и продавали мясо, птицу, зелень, молоко и прочие товары. Внизу на почтовой карточке видно здание с вывеской «Аптека» (ул.Перекопская, 25), а также бричку - обычный транспорт в Херсоне того времени. Базар перестал существовать после 1945 года, в связи с осуществлением нового генерального плана Херсона.