Свято-Троицкий кафедральный собор (собор Троицы Живоначальной)

С появлением Майкопской крепости в середине XIX века в ней соорудили деревянную православную церковь Святого Николая, которая стала полковым храмом расквартированного в Майкопе 76-го пехотного полка. Именно здесь в 1871 году состоялась литургия, когда Майкоп получил статус города. В 1872 году в Майкопе завершили строительство городской Александро-Невской церкви, которая, как и ее предшественница, полковая церковь Святого Николая, была деревянной. После того как новую церковь освятили, Николаевскую разобрали, а ее иконы, алтарь и прочие атрибуты богослужения увезли в Ставрополь.

Церковные иерархи благословили строительство каменной Троицкой церкви в западной части города при условии, что расходы возьмут на себя сами прихожане и городские власти. Строить Троицкую церковь начали в 1882 году. Работы велись медленно из-за нехватки средств. Тогда благотворителей поддержали городские власти, о чем свидетельствуют сохранившиеся журналы городской управы. В 1887 году власти города выделили на достройку церкви 1200 рублей. Летом следующего года закончилась внутренняя отделка церкви, в ней появился иконостас и другие религиозные атрибуты. 

В 1888 году на 900-летие принятия христианства на Руси строительство Троицкой церкви завершили. Тогда же открыл для прихожан свои двери Успенский собор. Троицкую церковь освятили 12 марта 1889 года. Первоначально за ней числилось более 2,6 тысячи прихожан. В 1900 году к ней пристроили трапезную, позже — алтарную. При церкви открыли приходскую школу, для которой построили отдельное кирпичное здание с учебными помещениями, залом и учительской комнатой.