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.
Kostolík postavili tesne po polovici 13. storočia v ranogotickom slohu. V interiéri sa zachovali fresky, ktoré radíme medzi najhodnotnejšie maľby tzv. krásneho slohu na Slovensku.
Krupinský kostol Nanebovzatia Panny Márie patrí medzi najstaršie mestské farské kostoly na Slovensku. Postavili ho ako románsku trojloďovú baziliku zrejme už v prvej štvrtine 13. storočia.
Kostolík postavili niekedy krátko po roku 1250. Išlo o jednoloďovú stavbu s mohutnou predstavanou vežou na západnom priečelí a štvorcovým presbytériom.