30 апреля 1884 г. была совершена закладка нового здания Екатеринодарского приходского духовного училища, в котором основан и 17 декабря 1886 госвящён домовый Кирилломефодиевский храм. Относился к приходу Екатерининского храма. Представлял собой отдельную комнату на верхнем этаже; на крыше училища был установлен церковный купол с колоколом. С установлением советской власти в 1920 г. духовное заведение и храм при нём были закрыты. Во время ВОВ здание бывшего духовного училища почти целиком было разрушено, сохранился левый корпус.
Селиверстов А.В. Все храмы Города. Краснодар, 2014. с. 90–92