Год постройки: ноябрь 1872 года.
Собор Александра Невского еще называют войсковым, так как строился на войсковые средства. Это был первым каменный храм в Екатеринодаре. Строительство велось целых 19 лет. Войсковой собор был освящен в 1872 году во имя святого  князя Александра Невского, считающегося небесным покровителем кубанского казачества.  Располагался на площади Соборной (сейчас сквер Г. Жукова). Здесь находились реликвии кубанского казачьего войска и проводились торжественные мероприятия казаков. После революции в 1929 году храм  был обезглавлен, внутри разместился музей атеизма им. Сталина, а в 1932 году  было решено снести храм, но стены разобрать не удалось — кладка оказалась слишком крепкой, тогда было принято решение его взорвать. Восстановление храма началось в декабре 2003 года, стиль вновь отстроенного храма сохранился, изменилось только его местоположение. Новый храм был освящен уже в 2006 году.