Kostol dal ako súčasť kláštora premonštrátov postaviť okolo roku 1200 komes Omodej z rodu Hunt-Poznan. Išlo o reprezentatívnu stavbu s dvojvežovým priečelím a trojicou východných apsíd.
Až do roku 1881 stál v strede obce Gemer stredoveký kostol slúžiaci evanjelickej cirkvi. V uvedenom roku starú stavbu zbúrali a nahradili novým neogotickým chrámom.
Osembokú rotundu s podkovovitou apsidou postavili niekedy v 13. storočí pravdepodobne ako pútnickú kaplnku pri dôležitej ceste do Starej Ľubovne a do Poľska.
Niekedy v 1. polovici 13. storočia postavili v Spišskom Podhradí románsky kostol Narodenia Panny Márie. Zachovala sa z neho iba veža, v roku 1824 bola pôvodná loď a presbytérium zbúrané a nahradené novostavbou.
Až do konca 18. storočia stál v obci Vištuk gotický kostol zrejme zo 14. storočia. Na jeho mieste postavili nový chrám, pričom zo staršej stavby sa zachovala iba spodná časť veže.
