Изначально базар носил название Солдатский. Как сообщает в своем исследовании ставропольский краевед Герман Беликов, развитие торговля здесь получила с открытием тюремного замка, как два столетия назад именовали тюрьму, а также домовой церкви имени Святых апостолов Петра и Павла. Прилегающая к базару с севера территория стала именоваться Петропавловской площадью. На базаре, как следует из названия, отоваривались преимущественно солдаты. Они покупали зелень, молоко, мясо, хлеб. А когда в тюремном замке появились состоятельные арестанты, провизию стали конвоиры закупать и для них.

Развитие базара было также обусловлено растущим районом Мамайского предместья. На южном склоне Мамайской долины бил мощный родник, именуемый в народе Новым Карабиным. Вода из него отправлялась на нужды винокуренного завода купца Алафузова. В условиях военного времени продукция тайно поступала на Солдатский базарчик и пользовалась, конечно, спросом. Герман Беликов подчеркивает, что «русские любили русскую водочку». Шли годы.

Петропавловская площадь ширилась за счет торговых ларей. По ее окраинам росли дома обывателей. Кстати, в советские довоенные годы площадь очистили от торговли. Она понадобилась для учений военных. Но время взяло свое, и площадь вернула себе первоначальное предназначение.

Церковь уничтожили, но торговля продолжает кипеть по сей день. Сегодня от маленьких ларьков осталось одно воспоминание, их сменили современные и привлекательные торговые комплексы.

В конце 90-х годов прошлого столетия рынок по инвестиционному соглашению был передан на 20 лет в аренду частнику, который обязался благоустроить территорию, но это уже совсем другая история...