En la mezepoko Sátoraljaújhely jam havis kirkon, kiu nun ne estas videbla. En la 18-a jarcento oni konstruis plurajn preĝejojn pro la oftaj incendioj. En tiu loko la ruina kirko estis malkonstruita, poste rekonstruita en 1795. Post incendio en 1860 denove oni rekonstruis la preĝejon. En 1909 oni alkonstruis krucnavon kaj sanktejon. La orgeno ekfunkciis en 1890, en 1931 oni trakonstruis ĝin.
Konstruaĵo
La preĝejo situas sola en mezo de la ĉefplaco. En mezo de la fasadoturo altiĝas, kies piedo enirejo funkcias. La absido estas duonronda. Apud la absido po 1 sakristioj troviĝas kun enirejoj. Ankaŭ ĉe la krucnavo funkcias enirejo. Interne menciindas la altaro kaj la freskoj.