Primele date de arhivă atestă existența învățământului greco-catolic la Nyíregyháza încă din 1806. Prima clădire a școlii a fost ridicată în 1810 pe locul actualului palat episcopal greco-catolic (astăzi pe strada Sóstói), unde locuia și învățătorul-cantor. În acea perioadă, elevii – mai ales iarna – învățau cititul, scrisul, aritmetica, religia și cântul bisericesc.

Limba liturgică a Bisericii Greco-Catolice era atunci slavona, astfel că pe lângă alfabetul latin se învățau și literele chirilice, pentru a putea practica fidel religia strămoșească.

În jurul anului 1860 s-a construit pe actualul teren de pe strada Bethlen Gábor nr. 7 o școală cu o sală de clasă și locuință pentru dascăl. Din 1848 educația era deja asigurată de un învățător calificat, care era și cantorul parohiei. Pe atunci, reședința comitatului era la Nagykálló.

În 1880, în același loc funcționa o școală cu 3 săli de clasă și 3 învățători. Ulterior, pedagogul de excepție Vazul Erdős a atras aici chiar și copiii unor familii evreiești înstărite, școala greco-catolică devenind cea mai prestigioasă din Nyíregyháza.

În 1902, Biserica Greco-Catolică a cumpărat terenul de colț (Bethlen G. – strada Egyház) și a construit aici o nouă clădire din cărămidă, cu fundația realizată din pietrele vechii biserici. Vechea școală cu 3 săli de clasă a fost transformată în locuințe pentru profesori. În 1924 s-a adăugat un etaj, obținându-se 6 săli de clasă, plus 2 locuințe pentru dascăli la parter, concepute astfel încât să poată fi transformate ulterior în săli de clasă.

De-a lungul timpului, numeroase familii și personalități au sprijinit dezvoltarea școlii. Mulți absolvenți de seamă au pornit de aici, iar școala a devenit una dintre cele mai mari și mai respectate din oraș până în anii 1940.

În 1948, odată cu naționalizarea, școala greco-catolică și cea reformată au fost comasate în Școala Generală nr. 3. Ulterior, clădirea de lângă biserică a fost folosită de Școala de Muzică, iar în 1996 a revenit în proprietatea comunității greco-catolice din Nyíregyháza, care a deschis aici Grădinița Sfântul Nicolae.

În 1998, episcopul greco-catolic Dr. Szilárd Keresztes a fondat Școala Generală Greco-Catolică Sfântul Nicolae, urmată de liceu și colegiu. În 2010 s-a construit o clădire modernă, cu 16 săli de clasă, sală de sport, laboratoare, cantină și piscină. În fosta clădire a început să funcționeze liceul, care a crescut treptat.

Astăzi, clădirea istorică ce a găzduit și sprijinit de-a lungul timpului numeroase instituții educative va fi renovată și transformată în Centru de Turism Religios. Aceasta va deveni un spațiu permanent pentru expozițiile și evenimentele culturale ale eparhiei și va adăposti, de asemenea, materiale de arhivă accesibile cercetării.