Przebudowę w stylu gotyckim rozpoczął w 1462 roku rektor Johann Stock. W kolejnych latach przedłużono prezbiterium i zwiększono wysokość naw bocznych do wysokości nawy środkowej. W 1478 roku kościół został ceremonialnie poświęcony, a przebudowę zakończono w 1497 roku wybudowaniem północnego skarbca z herbem Caspara Becka. W latach 1493-1499 od strony południowej dobudowano gotycką kaplicę ufundowaną przez zarządzających Słowaczyzną braci Emeryka Zapolya i Stefana Zapolya (w miejscu dawniejszej gotyckiej kapliczki Bożego Ciała)Spiskie Podgrodzie., bardzo podobną do kaplicy z kościoła w Spiskim Czwartku.
W 1706 roku dobudowano barokową zakrystię. Po utworzeniu w 1776 nowej Diecezji spiskiej, obiekt poddano licznym późnobarokowym przeróbkom.
W latach 1873-1889 przeprowadzono purystyczną regotyzację, którą kierował František Storn. Usunięto wtedy dodatki barokowe (czasami dość brutalnie) i epitafia protestanckie. Wykonano nowe witraże, konfesjonały i posadzkę. W XIX wieku też wykonano chrzcielnicę. W XIX wieku zachodni i północny portal romański zostały odrestaurowane w stylu neoromańskim.
Kościół pokryty jest wspólnym dachem dwuspadowym.