V centrálnej časti obce stojí najstaršia architektúra – Kostol Sedembolestnej Panny Márie. Sakrálna stavba vznikla pravdepodobne v 14. storočí, jej pôvodná gotická podoba je neznáma. Objekt má dve výrazné prestavby: barokovo-klasicistickú a novovekú. Počas poslednej prestavby, v 90. rokoch 20. storočia došlo k výrazným stavebným úpravám. Stredoveká svätyňa bola zbúraná, avšak bez prítomnosti odborníkov, ktorí by mohli ozrejmiť jej stavebný vývoj. Z historickým pamiatok sú v kostole zaujímavé hnuteľné predmety – neskorobarokový mobiliár, obrazy a liturgické pomôcky.

Zvon „Bystrík“ dali vliať v r. 2001 rímskokatolícki veriaci obce. Je na ňom nápis: „Svätý Bystrík ulil Josef Tkadlec Halenkov 2001. Svätý Bystrík, biskup a mučeník oroduj za nás. Vyšná Myšľa roku pána 2001“. Sochu Sedembolestnej Panny Márie v hlavnej lodi kostola zhotovil umelecký rezbár Cyril Kocúrek v r. 1999.