Множество подлинных документов, которые хранятся в архивах, повествуют о самом величественном и грандиозном строении города Ставрополя — Казанской кафедральном соборе. Среди этих документов можно найти документы Ставропольской городской Думы от 1841 года, в которых велись переговоры о возведении церкви. Проект храма был составлен практически сразу, после чего начался сбор средств.
Большое количество людей помогало в возведении храма — это и меценаты, и городские чиновники, и обычные жители, и офицеры. Но, к сожалению, собранной суммы было недостаточно и дабы строить без остановок, было принято решение отсрочить сбор средств еще на 3 года. Строительство было завершено в 1847 году и Указом Святейшего синода ему было присвоено звание кафедрального. Во второй половине 19 века на территории храма была построена колокольня, разработанная по индивидуальному проекту. На цокольном этаже Казанского кафедрального собора хоронились почетные жители города. Один из них — это епископ Феофилакт, который внес неоценимый вклад в развитие духовности Северного Кавказа.
В 1920 году колокола перестали функционировать, а позже, в 1922 году церковь отдала государственному комитету 30 пудов серебра. В середине 30-х годов здание храма вообще ликвидировали. Все захоронения и богатства храма были утрачены. Здание колокольни было превращено в антенну. В мае 1943 года было принято решение о том, что храм необходимо взорвать, поскольку он являлся ориентиром для вражеской бомбежки. Так и исчезло первоначальное здание храма. Но, в 1991 году началось возведение нового храма, который располагается на том же месте. В 2004 году на этой горе была установлена часовня им. Святого Николая. На этой территории началось воссоздание собора. Строительство продолжается и по сей день, проводится внутренняя отделка храма.