Súčasný kostol na mieste románskej baziliky postavili v 2. polovici 14. storočia. Veľká časť jeho stredovekej podoby sa však stratila pri renesančných a barokových prestavbách.
Až do roku 1879 stál na okraji mesta gotický Kostol sv. Alžbety prestavaný na mestskú bránu. Po zbúraní pôvodnej lode bolo presbytérium upravené na kaplnku.
Ešte po 2. svetovej vojne stál v dedinke Gerlachov neďaleko Popradu ranogotický kostol. Kvôli narušenej statike ho v roku 1953 zbúrali a dodnes sa z neho zachovala iba veža.
Až do začiatku 19. storočia stál v obci Vajnory gotický kostol zo 14. storočia. Po prestavbách v 18. a 19. storočí do veľkej miery stratil stredoveký ráz.
Už len obvodové múry presbytéria sa zachovali z pôvodne gotického Kostola Panny Márie. Stredoveká podoba stavby sa stratila po neskororenesančnej prestavbe v 17. storočí.
Dejiny Kostola sv. Kataríny Alexandrijskej siahajú až do 13. storočia, jeho stredovekú podobu však takmer úplne zmazali veľké prestavby v 18. a 19. storočí.
Až do roku 1939 stál v obci gotický kostol zo začiatku 14. storočia. Keďže už kapacitne veriacim nestačil, rozhodli sa postaviť si na rovnakom mieste nový chrám.
