A templomot 1380-ban kezdték építeni gótikus stílusban egy korábbi 13. századi templom helyén, kapuzata különösen szép munka. 1395-ben építették hozzá a gótikus Szent Mihály kápolnát. 1435-ben a tűzvész, 1441-ben a földrengés után kellett átépíteni. 1742-ben és 1772-ben barokk stílusban építették át. Tornyát 1849-ben leágyúzták, ezért az 1870-es években újjá kellett építeni, ehhez a terveket Steindl Imre készítette. A torony 87 m magasságával Szlovákia legmagasabb templomtornya lett. A templomot belül az 1954-es átépítéskor előkerült 16. századi freskók és értékes gótikus szobrok díszítik.