Originalmente románico-gótica de una sola nave, hoy es una iglesia de tres naves con presbiterio cuadrado, sacristía norte, torre oeste y capillas laterales.
La iglesia se construyó probablemente al mismo tiempo que el castillo de Šariš, como edificio de una sola nave con una maciza torre occidental y un presbiterio cuadrado abovedado con bóveda de crucería, al que se adosó por el lado norte una sacristía de bóveda similar. Poco después de su construcción, el interior se decoró con pinturas murales.
La iglesia se menciona en 1262, cuando la parroquia fue retirada de la jurisdicción del arcediano. Sin embargo, ya en 1248 se mencionan diezmos de Veľký Šariš. Los expertos suponen que pudo haber una iglesia aún más antigua en el lugar del edificio actual.
La iglesia sufrió una importante reconstrucción en 1656, cuando la nave se dividió mediante pilares empotrados en una nave triple, que se abovedó de nuevo. La mayoría de las ventanas góticas de la iglesia también se modificaron y ampliaron en estilo barroco. Se construyó una tribuna en la parte occidental de la nave y se añadió una pequeña ampliación en el lado sur de la torre.
La forma medieval del edificio se suprimió aún más en el último tercio del siglo XVIII, cuando se añadieron capillas laterales a los lados sur y norte de la nave. Gracias a ellas, la planta de la iglesia adquirió forma de cruz. En 1869, la torre se elevó un piso y se volvió a techar.
La última restauración integral de la iglesia se llevó a cabo entre 1995 y 1999. Se restauró el exterior y se presentó la ventana oriental tapiada del presbiterio. En 1998 también se realizaron obras en el interior, donde se descubrieron pinturas murales medievales de los siglos XIII-XIV con motivos aún bizantinos.
A pesar de las reconstrucciones barrocas, la iglesia representa un valioso ejemplo de arquitectura medieval de la época de la mezcla de los estilos románico y gótico en nuestro territorio. Sólo la torre y parte del presbiterio han conservado su aspecto medieval. En la torre se han conservado la mayoría de los detalles arquitectónicos del exterior: ventanas agrupadas, varias ventanas de seis luces con rosetón y un portal gótico al sótano. En el lado este del presbiterio se presenta una ventana gótica con una valiosa tracería de piedra. Una muy similar se encuentra también en la iglesia de la cercana Župčany. El presbiterio y la sacristía, conectados por un portal gótico, están abovedados con una pesada bóveda de crucería con montantes circulares, que están decorados con un relieve de una roseta y hojas de roble. En torno a 1300 se conserva una pila bautismal gótica de piedra. En el muro norte del presbiterio hay un pastoforio gótico tardío de piedra con un arco en forma de lomo de asno. Las pinturas murales medievales desenterradas pertenecen a dos etapas decorativas. La más antigua, tardorrománica, está representada por un fragmento de la escena de la flagelación del ciclo cristológico en el muro norte de la nave. Algo más joven es el fresco con la escena de la Crucifixión en el lado izquierdo del arco triunfal, que los expertos fechan hacia 1300. En el muro sur del presbiterio hay una lápida de Daniel Hrabecius de Turocz de 1645.
