Войсковой собор Святого Князя Александра Невского расположен на Постовой улице напротив Екатерининского сквера. Он построен в русско-византийском стиле, и имеет некоторое сходство с Храмом Христа Спасителя в Москве и другими соборами, которые строились в России во второй половине 19 века.
Войсковой был заложен на средства Кубанского казачьего войска в 1853 году, поскольку Екатеринодар был столицей казачьего войска, и казакам требовался храм. Однако, начавшаяся Крымская война привела к нехватке средств на строительство. В итоге, его строили долгих 19 лет, и торжественное освящение состоялось только 1872 году. Этот собор на несколько десятилетий стал главным храмом Екатеринодара.
В Войсковом соборе хранились реликвии Кубанского Казачьего войска. На площади около собора проходили торжественные церемонии казачьего войска. На церковных службах здесь пел войсковой певчий хор, который впоследствии стал знаменитым Кубанским Казачьим хором.
В 20-е годы собор был закрыт и вначале в нем был размещен музей атеизма, но в 1932 году было принято решение его взорвать. Восстанавливать собор начали в 2003 году, а в 2006 году он был вновь освящен и открыт для прихожан.
