In 1713, an epidemic of plague ended in Podhradie and as a result a wooden chapel was erected at the place of today's church in the same year.

Later, it was replaced by a brick church building probably as a consequence of the evangelisation efforts of Imre Esterházy de Galántha, the archbishop of Esztergom.

Foundation stone was laid on 15 April 1734 by bishop Jozef Berényi, vicar of primas Imre Esterházy and the new church was consecrated on 18 May 1738 by Bratislava (the city was known mainly as Pressburg/Poszony throughout its history) priest Matej Mack.

Blueprints for the building were created by Kitler and Gratzl and the construction was budgeted at 25 000 zlatých (unspecified local currency).

According to Hungarian historian Pál Voit, the notable Austrian baroque era architect Franz Anton Pilgram contributed to the project.