A sátoraljaújhelyi későbarokk római katolikus épületegyüttes helyén már a középkorban is templom állt, aminek nyomai már nem láthatóak. A XVIII. század során több templomot is emeltek itt, hisz gyakori volt a tűzvész. A mai plébániatemplomot 1860-ban szentelték fel Szent István tiszteletére. A templomot nem sokkal később, 1909-ben kereszthajóval és szentéllyel bővítették ki. A Szent István plébániatemplom főoltárát Hild Lipót, oltárképeit pedig Boruth Andor helyi mester készítette. A templom műemléki védelem alatt áll.
A kereszthajó keleti oldalán A Jézus az apostolokkal című ólomüveg ablakot látjuk, fent a magasban. Az ablak felirata: "A sátoraljaújhelyi dohánygyári kath. munkásnők adománya 1910"
A nyugati oldalon Jézust a gyermekekkel ábrázolta az alkotó, Waltherr Gida. Mindkettő, szinte félköríves, nagyon sok emberi alakot tartalmazó felület. Ez utóbbin nem szerepel a donátori felirat.
A forrásul felhasznált könyv szerint a templomot 1910. szeptember 8-án szentelték fel.

---