A csodálatos szépségű kelet-nyugati fekvésű templom Melhouse János tervei alapján készült 1873-82 között, romantikus stílusban. 1936-ban karzatot építettek a templomban és a homlokzatára óra került, így vált a Kálvin tér hangsúlyos épületévé. Ezen a területen állt a régi Nyíregyháza 13. század második feléből származó templom, amelynek alaprajza megtekinthető a templom mellett található gyülekezeti teremben.
A kelet-nyugati fekvésű templom keleti homlokzati tornya 38 m magas..
A felszentelése 1883. július 3-án történt meg. (Lukács Ödön) A keleti-nyugati fekvésű, eklektikus stílusú templomnak keleti homlokzati tornya 38 méter magas. A 12×25 méteres belső térben az U alakban hosszított keleti karzattal együtt 800 ülőhelye van. Orgonáját Kerékgyártó István építette. 1938-ban Árokháti Béla tervei alapján Rieger Ottó kétmanuálosra bővítette. 350 kg-os harangját Egry Ferenc öntötte 1928-ban. A 150 kg-os harangot 1802-ben öntötte helyben egy vándormester.
Az épület nyaranta több nagyszerű koncertnek is helyet ad
