Neskororománsky kostol postavili na návrší zvanom „Kaštieľ“ niekedy koncom prvej polovice 13. storočia. V 14. storočí ho vyzdobili freskami vysokej kvality.
Pod barokovou fasádou loretánskej kaplnky pri Kostole Božského srdca v Holíči sa skrýva gotické murivo objektu postaveného na mieste ešte staršej stavby.