Храм Александра Невского стал первым каменным храмом в Екатеринодаре. Это каменная церковь в русско-византийском стиле, по форме воссоздающая утраченный в 1932 году бывший собор. Первая версия собора заложена в 1853 году, строительство шло целых 19 лет. Собор дал имя ближайшей площади и улице, они стали зваться Соборными.
Авторство проекта принадлежит братьям Черникам. Здесь проходили все крупные праздники и церемонии казаков Екатеринодара. В 1937 году собор был разрушен, с 2003 года ведется реставрация по инициативе губернатора Кубани А. Ткачева. Святыни: ковчег-мощевик с частицей Александра Невского, ковчег с частицами многих угодников Божьих, обновленная «Казанская» икона.