Kostol Nanebovzatia Panny Márie bol postavený v druhej polovici 14. storočia ako dvojloďový gotický kostol zaklenutý na stredné stĺpy. Pri úprave v druhej polovici 17. storočia sa klenba lode zrútila a bola nahradená troma barokovými poľami krížovej klenby s medziklenbovými pásmi. Ďalšia barokizácia kostola prebehla v roku 1772. Pri požiari 8. marca 1760 zhorela veža a boli zničené vežové hodiny i päť zvonov.
Z pôvodnej gotickej stavby sa zachovalo presbytérium s dvoma poľami gotickej krížovej rebrovej klenby, obvodové murivo lode, sakristia s ranogotickým oknom, dva gotické portály a gotické okná s pôvodnými kružbami. Strop v presbytériu má klinové vyžľabené rebrá zakončené konzolami a vo vrcholovom krížení rebier sú umiestnené okrúhle svorníky s kvetmi a jeleňmi. Z gotických detailov sa zachovali dva lámané gotické portále a vstupný portál s bohato profilovaným kamenným ostením so štyrmi prútmi (dva s hruškovitým zakončením).
Veľmi charakteristická je veža podopretá zo strany vchodu rovnobežnými podperami opierajúcimi sa o múr cintorína; pri prechode okolo kostola z tejto strany je potrebné prejsť pod portálmi v oporách.
Interiér a umelecké pamiatky:
Hlavný oltár: Neskorobarokový oltár z roku 1765 je v prostriedku zdobený obrazom Nanebovzatia Panny Márie a po bokoch rezbami sv. Štefana a sv. Vladislava.
Obrazy: Vľavo sa nachádza obraz sediacej Madonny z roku 1490 a napravo obraz Matky Božej Bolestnej z roku 1520.
Ďalšie zariadenie: Baroková kamenná krstiteľnica pochádza z druhej polovice 17. storočia a rokoková ambóna s obrazom Dobrého Pastiera z roku 1750.
Pri vstupe do kostola je umiestnená mramorová tabuľa a hneď vedľa nej životopis a informácie o priebehu kanonizačného procesu vyhlásenia za svätého Alojza Mária Chmeľa, bosého Augustiniána, ktorý sa narodil v Spišskej Starej Vsi a svoj život zasvätil Bohu a pomoci nemocným.
