Megépítéséről 1907-ben döntött a város közgyűlése, a „magyaros stílusú” főépület Galter János tervei alapján készült, és 1909-ben, Miskolc önálló törvényhatósággá válásának évében, Szentpáli István polgármestersége idején avatták fel ünnepélyes keretek között. Az iskolaépületet először 1984-ben bővítették, ekkor egy kilenc tantermet magába foglaló épületszárny és nagy tornacsarnok épült a Szinva felőli oldalon. Az általános iskolát a kilencvenes évek elején bezárták, azonban nem maradt üresen: ide költözött be 1996-ban a Zrínyi Ilona Gimnázium, miután a Kálvin János utcai ingatlant ugyanis a Tiszáninneni Református Egyházkerület visszaigényelte.
1998-ban egy 1162 négyzetméteres új szárny épült, melyben díszterem (ez egyben ebédlő is), melegítőkonyha, öltözők, próbaterem, nyelvi és informatikai termek és könyvtár is van.