На вид здание представлено в виде однокупольного четырёхстопного собора, украшенного декоративными кованными решетками на окнах. В голубизне небес парит купол с позолоченным крестом.
Если в дореволюционное время главным украшением храма был вызолоченный иконостас, то в тридцатые года произошло массовое разорение собора. В процессе все иконы и священные документы были помещены в архив и книгохранилище.
Позже, в 1942 году немецкие войска захватили Ставрополь. Под командованием Третьей Румынской армии, которая находилась в составе немецких войск, в храм доставили священные предметы, облачения священников, хоругви. Храм вернули верующим, и двери его больше уже не были закрыты. Еще через некоторое время восстановили колокольню. Тысячи паломников и верующих с разных регионов страны приезжают в этот собор.
В Храмовый комплекс входит колокольня и крестильный храм. На территории Собора Андрея Первозванного расположена еще и духовная семинария, которая была отреставрирована и вновь открыта в 1989 году.
Храм открыт с 7:00 до 21:00 ежедневно. Собор Андрея Первозванного расположен в самом центре Ставрополя. Сюда можно добраться на маршрутных такси №7,27,30,31, которые следуют от железнодорожного вокзала.