Kostol sv. Michala predstavuje aj dnes výraznú dominantu centra mesta a pochváliť sa môže jedným z najreprezentatívnejších gotických portálov na našom území.
V dedinke Chalmová postavili niekedy v 12. storočí neveľký románsky kostolík. V roku 1730 k nemu pristavali väčšiu loď s vežou a dnes už stredoveký pôvod pripomína iba apsida.
Kostolík postavili vo vyvýšenej polohe v prvej štvrtine 14. storočia a predstavuje veľmi zaujímavé spojenie románskej a gotickej architektúry, ako aj ukážku stredovekej nástennej maľby.
Až do roku 1529 stál na východnej terase pod Bratislavským hradom gotický Kostol sv. Mikuláša. Osudnou sa mu stala turecká hrozba a jeho výhodná poloha nad mestskými hradbami.
Minimálne do 15. storočia siaha pôvod stredovekého Kostola sv. Barbory v obci Sebedražie. Prestavby v 17. a 19. storočí do značnej miery potlačili jeho stredovekú podobu.
Až do roku 2000 stál v obci pôvodne gotický Kostol sv. Ondreja zo začiatku 15. storočia. Osud kostolíka sa naplnil 2001, kedy bol zbúraný a zachovala sa z neho len presunutá svätyňa.
Pri archeologickom výskume v polohe Vojenské cvičisko pri ceste z Levoče do Spišskej Novej Vsi bol v roku 1978 odkrytý kostol, ktorého pôvod siaha možno ešte do 12. storočia.
V roku 2002 zdokumentovali archeológovia v obci základy zaniknutého stredovekého kostola. Na jeho mieste postavili v 18. storočí nový chrám a v 21. storočí súčasný sakrálny objekt.
