Crkva, izgrađena između 1900. i 1905. godine, posvećena je Svetom Nikoli Mirlikijskom Čudotvorcu. Posebnu vrednost ima njen ikonostas, remek-delo koje krasi 50 ikona, od kojih je većinu oslikao poznati ikonopisac T. I. Budžaroski. Iako je hram obnavljan više puta, poslednja veća rekonstrukcija bila je 1995. godine, kada je izvršeno malo osvećenje i kada su podignuti dodatni objekti poput parohijskog doma i kapele.
Prvobitni zvonik podignut je davne 1956. godine, a njegova zamena novim predstavlja ključni deo sadašnjih radova, koji imaju za cilj da crkvi vrate stari sjaj i pripreme je za buduće generacije.
Neposredno uz crkvu nalazi se Spomenik tetovskim mučenicima, koji podseća na žrtve bugarskog okupatora iz 1943. godine. Spomenik, zajedno sa crkvom, čuva sećanje na bogatu i često tešku istoriju ovog kraja.