История Свято-Троицкого собора началась в 1888 году. Во время поездки царской семьи в г. Екатеринодар произошло крушение поезда. Обошлось без человеческих жертв: слегка пострадали лишь несколько слуг и фрейлин. В итоге, год спустя, после молебна в Александро-Невском соборе, на заседании Городской Управы, было решено построить храм с семью престолами в 113 квартале во 2-й части города.
Собор Александра Невского представляет собой каменную церковь в русско-византийском стиле, повторяющую формы разрушенного в 1932 г. войскового Александро-Невского собора.
Свято-Екатерининский кафедральный Собор, в котором находится чудотворный образ Казанской иконы Божией Матери, – один из крупнейших в Краснодарском крае.