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 1996 stál v dedinke Sady nad Torysou pôvodne románsky kostolík. Pri prestavbe bola časť stredovekého muriva zbúraná a aj kvôli veľkej prístavbe už románsky pôvod veľa nepripomína.
Až do roku 1813 stál v tesnej blízkosti Dómu sv. Mikuláša v Trnave pôvodne gotický kostolík sv. Michala. Po archeologických výskumoch je dnes v dlažbechodníka naznačený aspoň jeho pôdorys.
