Решение о строительстве храма было принято в начале 2000-х годов в связи с необходимостью обеспечения духовного окормления растущего населения юго-западной части Ставрополя. Выбор небесного покровителя — святого благоверного князя Александра Невского — обусловлен его особым почитанием в Русской Православной Церкви как защитника земли Русской и покровителя воинства.
Строительство храма началось в 2004 году. Архитектурный проект предусматривал создание здания в традиционном русском стиле, с использованием современных строительных технологий. Храм представляет собой однонефное кирпичное здание с крестообразным планом, увенчанное пятиглавием, что символизирует Иисуса Христа и четырёх евангелистов. Центральный купол возвышается над основным объёмом, подчёркивая вертикальную направленность сооружения. Фасады украшены декоративными элементами, характерными для русского зодчества.
Внутреннее убранство храма выполнено в соответствии с канонами православной архитектуры. Иконостас, отделяющий алтарную часть от основного пространства, изготовлен из дерева и украшен резьбой. Иконы написаны в традиционной византийской манере. Особое внимание уделено акустике и освещению, что обеспечивает благоприятные условия для проведения богослужений.
7 декабря 2010 года, в день памяти святого благоверного князя Александра Невского, состоялось великое освящение храма. С этого момента храм стал центром духовной жизни для жителей юго-западной части Ставрополя. На его базе были организованы воскресная школа, проводятся катехизические беседы, действует библиотека с богословской литературой.
