Церковь Александра Невского построена в 1911 году на улице Базарной (Ленина), имела внешнее сходство с православным храмом в села Архангельское.

В 1940-х годах ( по другим источникам (?) в 1930-е годы) церковь закрыли. Не сохранилась.

В 1944 году православная община выкупила частный дом. В нём устроен Вознесенский (по ранее разрушенному храму) молитвенный дом с иконостасом внутри.

В 2009 году по благословению архиепископа Ставропольского и Владикавказского Феофана (Ашуркова) при участии духовенства Свято-Крестовского округа во главе с благочинным игуменом Андреем (Морозом) в парке заложен новый православный храм. Строительство завершилось к октябрю 2012 года. 6 декабря в церкви отслужена первая Божественная литургия.