Расположен по адресу: город Краснодар, улица Постовая, 26.
Войсковой собор Александра Невского был первым каменным храмом города. Он был освящен в 1872 году и тогда находился у будущего здания краевой администрации. После революции 1917 года с церкви сняли купола и превратили её в музей атеизма. Но в 1932 году здание, все-таки, взорвали.
Восстановлен собор в 2006 году на новом месте в самом начале улицы Красной. А в сквере, имени Г. К. Жукова, напротив краевой администрации, построена большая часовня имени Александра Невского.
Храм выстроен в визинтийском стиле, белоснежный, пятикупольный. Рядом был установлен бюст Александру Невскому, а в 2020 году и пятиметровый памятник князю-полководцу.