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.
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.