Войсковой Александро-Невский собор был заложен на войсковые средства 1 апреля 1853 года на Базарной площади Екатеринодара. Строительство, на которое было потрачено около 100 тысяч рублей, длилось 19 лет — освятили храм только 8 ноября 1872 года. Долгий перерыв в строительных работах был вызван нехваткой сначала необходимых строительных материалов, а затем и денежных средств. Александро-Невский войсковой собор был построен в русско-византийском архитектурном стиле, сложившемся в России в первой трети XIX века. План храма представлял собой совершенно симметричный равноконечный крест. Снаружи собор был выбелен. В войсковом соборе хранились реликвии кубанского казачества, в том числе регалии Кубанского казачьего войска, здесь проходили все торжественные церемонии казаков Екатеринодара. При храме действовал знаменитый войсковой певчий хор, который стал прообразом созданного позднее Кубанского казачьего хора. В годы Гражданской войны в склепе Войскового собора был погребен бывший наказной атаман Кубанского казачьего войска М. П. Бабич, а также видные участники Белого движения: генерал-майор Гейдеман, генерал-майор Дроздовский, полковник Морозов. В 20-е годы XX века с собора были сняты купола, в нём был размещён музей атеизма. В 1932 году по решению городского совета рабочих, крестьянских, казачьих и красноармейских депутатов собор был взорван. Решение о его восстановлении было принято в 2003 году губернатором Краснодарского края А. Н. Ткачёвым. Торжественная церемония закладки камня на месте будущего храма состоялась 17 декабря того же года. Войсковой собор было решено восстановить на новом месте — в начале улицы Красной, недалеко от Крепостной площади, на которой находился деревянный войсковой Воскресенский собор, разобранный из-за ветхости в 1879 году. До своего разрушения главный собор Кубани располагался на углу улиц Красной и Соборной (сейчас — улица Ленина), в сквере напротив нынешнего здания администрации края. Спустя два года после начала строительства храма колокола и купола строящего собора освятил патриарх Московский и всея Руси Алексий II. 28 мая 2006 года Митрополит Калининградский и Смоленский Кирилл освятил полностью восстановленный Александро-Невский собор. Храм-часовня святого Александра Невского возведен на месте Войскового Собора святого благоверного князя Александра Невского, в память репрессированных и убиенных за Веру и Отечество казаков. В 1993 году началось строительство часовни в честь св. Александра Невского. В 2004 году было закончено строительство нового здания храма-часовни с двумя приделами, верхним – в честь св. блгв. вл. кн. Александра Невского и нижним - в честь свв. Царственных Страстотерпцев. 3 июня 2005 года митрополит Екатеринодарский и Кубанский Исидор освятил нижний придел в честь свв. Царственных Страстотерпцев. 25 ноября 2005 года верхний придел освятил епископ Ейский Тихон, викарий Екатеринодарской и Кубанской епархии. (Описание и старое фото из ).
