Eredetileg román-gótikus egyhajós, ma háromhajós templom, négyzetes presbitériummal, északi sekrestyével, nyugati toronnyal és oldalkápolnákkal.
A templom valószínűleg a Šariš-várral egy időben épült, egyhajós épület volt, masszív nyugati toronnyal és keresztboltozatos, négyzet alakú presbitériummal, amelyhez északi oldalról egy hasonlóan boltozatos sekrestye csatlakozott. Röviddel az építése után a belső teret falfestményekkel díszítették.
A templomot 1262-ben említik, amikor a plébániát kivették az érsek joghatósága alól. Azonban már 1248-ban említik a nagyszarvai tizedet. A szakértők feltételezik, hogy a jelenlegi épület helyén egy még régebbi templom állhatott.
A templomot 1656-ban jelentős átalakításon vették át, amikor a templomhajót beépített pillérekkel háromhajósra osztották, amelyet újonnan boltozattal láttak el. A templom gótikus ablakainak nagy részét szintén barokk stílusban átalakították és kibővítették. A hajó nyugati részébe egy tribün épült, a torony déli oldalához pedig egy kisebb bővítményt csatoltak.
Az épület középkori formáját a 18. század utolsó harmadában még jobban elnyomták, amikor a hajó déli és északi oldalához oldalkápolnákat építettek. Ezeknek köszönhetően a templom alaprajza kereszt alakot öltött. 1869-ben a tornyot egy emelettel megemelték és újratetőzték.
A templom utolsó átfogó restaurálására 1995-1999 között került sor. A templom külsejét restaurálták, és a presbitérium befalazott keleti ablakát is bemutatták. 1998-ban a belső térben is végeztek munkálatokat, amikor 13-14. századi középkori falfestményeket tártak fel, amelyeken még bizánci motívumok voltak.
A barokk átépítések ellenére a templom a középkori építészet értékes példája a román és a gótikus stílusok keveredésének időszakából. Csak a torony és a presbitérium egy része őrizte meg középkori megjelenését. A legtöbb külső építészeti részlet a tornyon maradt meg - csoportos ablakok, több rozettás hatlámpás ablak és az alépítmény gótikus portálja. A presbitérium keleti oldalán egy gótikus ablakot mutatnak be értékes kőkeretezéssel. Egy nagyon hasonló található a közeli Župčany templomán is. A presbitériumot és a sekrestyét, amelyeket gótikus portál köt össze, nehéz keresztboltozatú, kör alakú szegecsekkel ellátott boltozat fedi, amelyeket egy rozettát és tölgyfaleveleket ábrázoló dombormű díszít. A gótikus kő keresztelőmedence 1300 körülről maradt fenn. A presbitérium északi falában egy késő gótikus kőpasztofórium található, szamárhát alakú boltívvel. A feltárt középkori falfestmények a díszítés két szakaszához tartoznak. A régebbi, késő román kori, amelyet a hajó északi falán a krisztológiai ciklusból a Megostorozási jelenet töredéke képvisel. Valamivel fiatalabb a diadalív bal oldalán lévő Keresztrefeszítés-jelenetet ábrázoló freskó, amelyet a szakértők 1300 körülre datálnak. A presbitérium déli falán Daniel Hrabecius de Turocz 1645-ből származó sírköve található.
