Войсковой собор в Екатеринодаре заложен 1 апреля 1853, освящен 8 ноября 1872. Высота храма 41 метр.

28 октября 1929 года храм закрыт по решению пленума горсовета. В здании церкви, в нижнем приделе размещён музей атеизма, в храме дом культуры. В мае 1932 года храм разрушен.

17 июня 1993 года в восточной части Соборной (бывшей) площади в память о разрушенном войсковом соборе построена храм-часовня. 30 декабря 1994 году Александро-Невский храм-часовня освящен. Улица Красная, 56.

Новый Александро-Невский собор построен в 2006-2012 годах на новом месте. 28 мая 2006 года Митрополит Калининградский и Смоленский Кирилл освятил восстановленный Александро-Невский собор.