Originariamente a navata unica romanico-gotica, oggi è una chiesa a tre navate con presbiterio quadrato, sacrestia settentrionale, torre occidentale e cappelle laterali.
La chiesa fu probabilmente costruita contemporaneamente al castello di Šariš come edificio a navata unica con una massiccia torre occidentale e un presbiterio quadrato con volta a crociera, a cui era collegata dal lato nord una sacrestia con volta simile. Poco dopo la sua costruzione, l'interno fu decorato con pitture murali.
La chiesa è menzionata nel 1262, quando la parrocchia fu sottratta alla giurisdizione dell'arcidiacono. Già nel 1248, tuttavia, vengono menzionate le decime di Veľký Šariš. Gli esperti ipotizzano che sul sito dell'edificio attuale possa essere esistita una chiesa ancora più antica.
La chiesa fu sottoposta a un'importante ricostruzione nel 1656, quando la navata centrale fu divisa da pilastri incorporati in una navata tripla, con una nuova volta. Anche la maggior parte delle finestre gotiche della chiesa furono modificate e ampliate in stile barocco. Nella parte occidentale della navata fu costruita una tribuna e fu aggiunta una piccola estensione al lato sud della torre.
La forma medievale dell'edificio fu ulteriormente soppressa nell'ultimo terzo del XVIII secolo, quando furono aggiunte cappelle laterali ai lati sud e nord della navata. Grazie ad esse, la pianta della chiesa assunse la forma di una croce. Nel 1869, la torre fu innalzata di un piano e fu rifatta la copertura.
L'ultimo restauro completo della chiesa è stato effettuato nel 1995-1999. L'esterno è stato restaurato e la finestra est del presbiterio, murata, è stata presentata. Nel 1998 sono stati eseguiti lavori anche all'interno, quando sono state scoperte pitture murali medievali del XIII-XIV secolo con motivi ancora bizantini.
Nonostante le ricostruzioni barocche, la chiesa rappresenta un prezioso esempio di architettura medievale del periodo di fusione degli stili romanico e gotico nel nostro territorio. Solo la torre e parte del presbiterio hanno conservato il loro aspetto medievale. La maggior parte dei dettagli architettonici dell'esterno sono stati conservati sulla torre: finestre raggruppate, diverse bifore a rosetta e un portale gotico per il sottotetto. Sul lato est del presbiterio si trova una finestra gotica con un prezioso traforo in pietra. Una finestra molto simile si trova anche nella chiesa della vicina Župčany. Il presbiterio e la sacrestia, collegati da un portale gotico, sono coperti da una pesante volta a crociera con borchie circolari, decorate con un rilievo di una rosetta e foglie di quercia. Un fonte battesimale gotico in pietra risale al 1300 circa. Nella parete nord del presbiterio si trova un pastoforium tardogotico in pietra con un arco a forma di schiena d'asino. Le pitture murali medievali rinvenute appartengono a due fasi di decorazione. Quella più antica, tardo-romanica, è rappresentata da un frammento della scena della flagellazione del ciclo cristologico sulla parete nord della navata. Leggermente più giovane è l'affresco con la scena della Crocifissione sul lato sinistro dell'arco trionfale, che gli esperti datano intorno al 1300. Nella parete sud del presbiterio si trova la lapide di Daniel Hrabecius de Turocz del 1645.
