1917-ben alapította Geduly Henrik, nyíregyházi evangélikus püspök a város első leánygimnáziumát, egyik jogelődünket. A tanítás 1917. szeptember 15-én kezdődött a püspökség egyik átengedett helyiségében.
Az iskolának saját épülete nem volt, így pár évvel később egy Széchenyi utcai épületbe költözött az egykori malom helyére, majd 1935-ben a Jósa András utcában megépült a gimnázium új otthona, ahol már Geduly Henrik nevét fölvéve folytatta működését.
Másik jogelődünk líceumi formában 1930-ban kezdte meg működését, az Angolkisasszonyok Nyíregyházi Sancta Maria Intézete Római Katolikus Leánygimnáziuma néven, a zárda gimnáziumaként.