Несмотря на то, что современная столица Кубани выглядит старым историческим городом, полным памятников древней архитектуры, большая часть ее достопримечательностей была восстановлена относительно недавно на основании старых чертежей и фотографий городских архивов. Памятник Екатерине II в Екатерининском сквере и памятник в честь юбилея Кубанского казачьего войска, а также главная войсковая святыня города –Александро-Невский собор – были с любовью и трепетом восстановлены современными мастерами, чтобы отдать дань уважения прошлому и передать величие города времен Российской империи. Во все времена князь Александр Невский считался защитником всей России. Повсюду строились новые храмы в честь благоверного воина и назывались святыни ранее воздвигнутые.
Так в XIX веке посреди Базарной площади Екатеринодара, именно так назывался Краснодар до 1920 года, были воздвигнуты белокаменные стены пятикупольного златоглавого собора в русско-византийском стиле. Здесь проходили все торжественные мероприятия города, церемонии казаков и выступления первого Кубанского казачьего хора, а также хранились регалии казачьего войска. Сегодня о былой красоте и величии бывшего храма можно судить по воссозданному собору в исторической части города.
Строительство современного Александро-Невского собора началось в 2003 году по приказу губернатора Краснодарского края Александра Николаевича Ткачева, а спустя пару лет все еще строящуюся войсковую святыню освятил сам патриарх Московский и всея Руси Алексий II. Потребовалось более трех лет и более 180 миллионов рублей, прежде чем жители Краснодара и гости города увидели новый величественный собор Александра Невского, возвышающийся недалеко от Крепостной площади, рядом с памятником Екатерине II Великой. Легкий и воздушный собор Александра Невского во многом напоминает храм XIX века – белоснежные каменные стены венчают пять золотых куполов, а интерьеры украшают росписи в неовизантийском стиле, созданные по эскизам знаменитого русского живописца Ильи Глазунова. Лишь старый фарфоровый иконостас сменил новый мраморный – весом 42 тонны, на инкрустацию которого ушло несколько месяцев усердного труда талантливых мастеров.