Kostol bol vybudovaný na miernej vyvýšenine (650 m n. m.) v strede obce. Písomných prameňov o chráme je málo, vznik je možné preto datovať len podľa architektúry na polovicu 14. storočia. Murovaný kostol si postavili obyvatelia obce niekoľko desaťročí po jej založení. Keďže prvá písomná zmienka pochádza z roku 1311 a okolo r. 1286 ešte neexistovala, založená bola preto najskôr niekedy na prelome storočí. Do 18. stor. predstavoval chrám jednoloďovú stavbu s vežou, rovno uzavretou svätyňou a sakristiou. Jeho stredoveký ráz bol potom mierne naštrbený barokovou prestavbou, keď po prestavbe r. 1769 získal nielen niekoľko nových okien, ale taktiež bočné prístavby, ktoré však pôvodné časti stavby nezničili.
Dodnes sa tak zachovala kompletná hrubá stavba zo stredoveku s predovšetkým veľmi hodnotným inventárom. Chrám pozostáva z hrubých kamenných múrov rovno uzavretého presbytéria, sakristie, obdĺžníkovej lode a veže s okrúhlou prístavbou. Svätyňa je zaklenutá krížovou rebrovou klenbou, kde jednotlivé kamenné rebrové články dosadajú na ostrohové konzoly. Pôvodná klenba lode a sakristie sa už nedochovala, v 18. stor. bola nahradená. V južnej stene lode sa však zachoval pôvodný hlavný vstup. Ide o gotický lomený portál s hruškovito profilovaným ostením.
Z pôvodných troch gotických okien zostalo iba jedno (vo východnej stene presbytéria), no s veľmi peknou a hodnotnou štvor- a trojlístkovou kružbou, ktorá zostala i s ostením až dodnes v pôvodnom stave. Zaujímavosťou je, že štvorlístok v kruhu nad ukončením dvoch mníšok, oddelených tenkým stredovým stĺpikom, sa nachádza v nie bežnej pozícií, teda nie v tvare kríža, ale písmena X. V presbytériu sa ešte zachovalo kamenné gotické pastofórium s pôvodnou kamenárskou výzdobou zo 14. stor., reliéfom Kristovej hlavy. V juhovýchodnom rohu exteriéru svätyne sú prezentované pôvodné nárožné kvádre a z prvotnej gotickej stavby pochádza tiež väčšina oporných pilierov.
Bohatý je najmä stredoveký inventár kostola. Hlavný oltár je síce barokový, no ústredná jeho postava, neskorogotická socha Madony, pochádza z obdobia okolo r. 1510, z dielne Majstra Pavla z Levoče. V chráme sa ešte nachádzajú i ďalšie stredoveké sochy, polychrómované drevorezby sv. Jána a P. Márie na oltári v bočnej kaplnke. Prvotne boli umiestnené na kalvárii v triumfálnou oblúku. Vo veži bije gotický zvon z 15. stor. Dochoval sa aj epitaf jedného z miestnych šľachticov, Valentína Švábovského. Renesančná náhrobná doska z červeného mramoru s postavou muža v brnení a kolopisom pochádza z r. 1597. Z vnútorného vybavenia chrámu je nutné ešte spomenúť gotickú krstiteľnicu, odliatu z bronzu. Vyrobená bola v známej kovolejárskej dielni v Spišskej Novej Vsi (vtedy Neu Dorf Iglo) v 15. stor., avšak nie pre slovenskoveský, ale ruskinovský kostol. Obec Ruskinovce bola totiž z dôvodu vzniku vojenského obvodu Javorina v Levočských vrchoch v 50. rokoch 20. stor. vysídlená a cenný románsko-gotický kostol potom v 80. rokoch zničený. Zachránené boli len niektoré časti vybavenia chrámu a medzi nimi i spomínaná krstiteľnica.
Najdôležitejšie správy z východu Slovenska čítajte na Korzar.sme.sk.