A szabolcsi földvár hatalmas sáncától keletre szerényen húzódik meg a középkori eredetű, zsindelytetős református templom, mely Szabolcs-Szatmár-Bereg megye legrégebbi vallási központjai közé tartozik, valószínűleg Szent István alapította. A román stílusú, Máriának szentelt monostor eredetileg háromhajós volt. A templom középkori falképeket rejt, amelyek a XV. századból származnak. A középkor folyamán olyan átalakításokon esett át, amelyek a gótikus stílusjegyek megjelenéséhez vezettek. 1975-1978 között zajlott a templom műemléki helyreállítása, valamint 2011-ben végeztek újabb rekonstrukciós munkálatokat a középkori részletek hangsúlyozása érdekében. Szabolcs református temploma a Középkori templomok útjának kapuja. A déli oldalon, a templom bejáratához vezető út mellett áll Szent László király mellszobra, Varga Imre szobrászművész alkotása, melyet 1992-ben, a Szabolcsban tartott zsinat 900. évfordulóján állítottak. 1092-ben ugyanis Szent László király országos zsinatot tartott itt, s annak határozati Szent László király I. törvénykönyve néven maradtak fenn.