Crkva Svetog Nikole u selu Prekodolce u Vladičinom Hanu podignuta je u periodu između 1900. i 1905. godine. Neki od podataka u knjizi “Vranjska kotlina” Jovana Trifunoskog, govore da je crkva završena 1904. godine i danas, kao i tada predstavlja svetionik pravoslavlja na brdu ispod mosta Vrla.
Godine 1904. u Prekodolcu je sagrađena crkva, posvećena Sv. Nikoli letnjem ( 22.maj). Pre toga, na tom mestu postojala je stara crkva, porušena za vreme Turaka. Crkvena slava bila je ujedno i seoska. Kasnije je ova slava napuštena. Nova seoska slava je Velika Gospođa (Velika Gospojina). Sabor se održava i trećeg dana Uskrsa, navodi se u knjizi Jovana Trifunoskog.Ikonostas u crkvi oslikan je između 1903. i 1905. godine, prilično je očuvan i sadrži 50 ikona. Na većini ikona nalazi se potpis ikonopisca T. I. Budžaroskog. Uz crkvu, sa severne strane, nalazi se zvonik, sagrađen 1956. godine. Crkva je više puta obnavljana, a poslednji put 1995. godine, kada je 16. aprila 1995. godine episkop vranjski Pahomije izvršio malo osvećenje.
Iste godine podignuti su parohijski dom i narodna trpezarija. U periodu od 1995. do 2000. godine, sagrađena su dva stana za sveštenike i podignuta je kapela, sa pratećim prostorijama za vršenje opela.
Vladičin Han do pre dvadesetak godina nije imao crkvu u gradu, te je ovaj hram u Prekodolcu bio jedan od najbližih i u neku ruku gradski, jer se sav verski život odvijao ovde.
Oko crkvene porte nalazi se i groblje, pa je ova svetinja bila glavno mesto okupljanja Hančana, za praznike, Liturgije i opela. Narodnih sabora odavno ovde nema, ali crkva ima veoma lep geografski položaj. Tik iznad nje prolazi autoput Korodora 10 i čuveni most Vrla, a ispod nje je petlja sa koje putevi vode u Surdulicu i Vladičin Han. U neposrednoj blizini hrama podignut je spomenik Tetovskim mučenicima, viđenijim Srbima iz Tetova, nevino pobijenim od strane bugarskog okupatora, 1. novembra 1943. godine u Vladičinom Hanu.
SEĆANJE NA STRELJANE SRBE IZ TETOVA: Spomenik u porti crkve Svetog Nikole
S obzirom da oko crkve obilaze putevi i da je do nje veoma lako doći, uz spomenik Tetovskim mučenicima, mogla bi da se nađe na turističkoj mapi Vladičinog Hana. Sa vidikovca gde se crkva nalazi, na istok se pruža pogled na sela Prekodolce i Žitorađe, pa dalje Surdulicu, a na zapadu ka Vladičinom Hanu. Brda oko crkve su pod voćnjacima višnje i jabuke, sa čijih se hektara voće bere za voćnu prerađivačku industriju u ovom mestu.
Spoj istorije i prirode, mogao bi da bude način za predah turistima, koji bi u tranzitu prošli kroz Vladičin Han i na minut vožnje od naplatne rampe i isključenja sa autoputa, mogli da obiđu crkvu, spomneik Tetovskim mučenicima i naprave predah na ulazu u grad.
S.T.