Как правило представление об этом присуще лишь искушенным краеведам. Доподлинно установить истину помогают архивные первоисточники.

Как вытекает из документов, первым культовым сооружением стала деревянная часовня во имя Св. Великомученика Георгия, построенная казаками Хоперского полка в 1780 г. по приказу командира, премьер-майора К. Т. Устинова в станице Ставропольской, некогда располагавшейся в районе Нижнего рынка краевого центра. Позднее, инициативу в свои руки уже берут гражданские жители Ставрополя и несмотря на то, что численно они уступали хоперским казакам, первый уже настоящий храм во имя Св. Троицы они возводят из дерева в 1795 году на месте где сегодня находится гостиница «Интурист». Спустя два года церковь во имя Казанской Божьей матери выстраивают и сами хоперцы, также используя для строительства местную древесину.

Несмотря на то, что оба храма возникают с небольшой временной разницей, они не долго украшали сам город. Уже в начале XIX в. купцы и мещане заменяют деревянное сооружение, на основательный каменный Троицкий собор, начавший действовать в 1817 году. Что касается казаков ст. Ставропольской, то свою Казанскую церковь, они в 1838 году перевозят в ст. Суворовскую, куда их поселили десятью годами ранее по приказу генерала А. П. Ермолова.

Занимавшийся данной проблемой, эксперт Ставропольского филиала РАНХиГС Владимир Колесников, отмечает, что эти первые святыни ставропольской земли к сожалению не сохранились до наших дней. Казанская церковь ст. Суворовской погибла в огне пожара, случившегося осенью 1893 года. Печальной оказалась и участь каменного Троицкого собора в самом Ставрополе, взорванного в 1939 году на волне активной атеистической пропаганды эпохи.