Za zakladatele kostela je považován uherský král Ladislav IV., který ho přikázal postavit na památku vítězství nad českým králem Přemyslem Otakarem II. v bitvě na Moravském poli v roce 1278. Kostel se začal stavět v románsko-gotickém slohu a byl vysvěcen s velkou slávou 24. března 1297 v přítomnosti Ladislavova nástupce Ondřeje III., ostřihomského arcibiskupa a širokého zástupu prešpurských obyvatel.