Z ranogotického farského kostola z 13. storočia sa po vynútenej barokovej prestavbe zachovala len časť obvodových múrov a niekoľko architektonických detailov.
Kostolík postavili niekedy okolo polovice 13. storočia ako typickú ranogotickú stavbu s pozdĺžnou loďou a kvadratickým presbytériom. Pôvod stavby bol však dlhé obdobie nejasný.
Hneď dvakrát sa stratil stredoveký kostolík v Stredných Turovciach. Vďaka archeologickému výskumu v roku 2019 sa však podarilo jednu stredovekú stavbu predsa len nájsť.
Až do čias okolo roku 1500 siaha počiatok Kostola sv. Petra a Pavla. Neogotická úprava z konca 19. storočia prekryla stredovekú podobu objektu i jeho mladšie prestavby.
Kostolík pri Leviciach predstavuje ukážkový príklad románskeho slohu. Stavitelia pri jeho stavbe uplatnili prakticky všetky typické dekoratívne prvky tohto slohu.
Už len orientácia stavby a jej základná dispozícia pripomínajú stredoveký pôvod Kostola sv. Michala. Neskoršie úpravy zmazali v podstate všetky pôvodné architektonické detaily.