Kostel byl postaven v gotickém stylu, nesl však i znaky románského stylu. V průběhu jeho existence byl několikrát přestavěn a opravován. V polovině 14. století byl přestavěn v gotickém stylu, barokní dostavby jsou z roku 1770 a klasicistní z roku 1794. Poslední úpravy jsou z roku 1938. Kostel je na místě, kde se ve středověku nacházela poddanská vesnice patřící ostřihomskému arcibiskupovi, který byl zároveň do roku 1912 patronem kostela svatého Mikuláše. V roce 1264 papež Urban IV. daroval kostel, původně patřící Gerhardu z Parmy, kaplanovi Štěpána Váncsaiho. První zmínka o kostele byla již v soupisu památek na Slovensku v roce 1221. Zároveň datuje i přestavbu původního románského kostela do gotického slohu s presbytářem do první poloviny 14. století.