História Kostola sv. Michala siaha do druhej polovice 13. Storočia. V roku 1786 ho gróf Mikuláš Esterházy nechal prestavať do približne súčasnej veľkosti. Veľkou zmenou prešiel Kostol sv. Michala koncom 19.storočia, kedy bol obnovený jeho interiér. Dokonalou obnovou prešiel v roku 1902, keď vybudovali východné priečelie s dvoma vežami. Na práci sa podieľal architekt Rudolf Czibulka spolu so Spolkom staviteľov veží (Toronyépítő társulat), ktorí použili unikátne technické riešenia. Časť nákladov na stavbu vo výške 35 000 uhorských korún uhradili z verejných zbierok a finančných darov rodiny Jozefa Mészárosa.