В 1816 году жители Ставрополя начали сбор денег на строительство собора в память от избавления города от чумы. Местом закладки собора была выбрана Крепостная гора. И уже в 1847 году самый крупный на Кавказе храм начал проводить службы. В советское время оригинальный храм был разграблен и взорван. В сентябре 2004 года состоялась закладка воссоздаваемого храма, а 4 апреля 2010 года, на Пасху, в Казанском соборе прошла первая служба.