Храмовый комплекс был построен в 1990-х годах. Он включает девятиглавый двухэтажный собор с колокольней и трапезной, хозяйственные постройки, келейный корпус и храмовую стену со святыми воротами. Все сооружения выполнены в эклектичном стиле с декоративными древнерусскими элементами. Автором проекта выступил архитектор Каурбек Магкеев. На месте возведения собора была обнаружена старинная Тихвинская икона Божией Матери, в честь которой был освящен один из пределов церкви. Главной святыней храма стали мощи преподобного Феодосия Кавказского, считающегося покровителем всего Ставропольского края.
