„Честита годишњица, честит век и дај Боже још много, много векова и вечно да опстаје овај велелепни храм овде у Тетову“, рекао је архиепископ Стефан.

Православна црква „Свети Кирил и Методиј“ у старом делу Тетова, Тетову убраја се међу најлепше цркви у Македонији и овом делу Балкана. Грањња је започета 1903.- године усред Илинденског устанка против Османлија. Завршена је 1918, године. Фрескоживопис је радио чувени зограф Данаил Несторов Фрчкоски 1924.

Цркву је освештао на Петровден, 12. јула 1925. године партијар српски Варнава.
М.С.