A templomot először 1241-ben említették az oklevelek, amit a XVI. században a törökök elpusztítottak.
Széchényi György püspök építtetett újat, és Szent Miklós védelmébe ajánlotta. Az új templom 1683-ban, amikor a törökök Bécset ostromolták, ismét a háborúk áldozatává vált.
1696-ban viszont már szépen felújítva várta a híveket. Mai formáját a XVIII. század második felében nyerte el.