1901-ben alakult a Városi Zeneiskola, amely 1927-ben a világhírű hegedűművész Hubay Jenő nevét vette fel. Ekkor költöztek át a Zenepalota épületébe.
1952-ben önálló alapfokú zeneoktatási intézménnyé vált és ekkor vette fel az Egressy Béni nevet. 1954-ben Kodály Zoltán is tiszteletét tette az iskolában egy versenyen.
1978-ban jelenlegi helyére, a volt 7. sz. Általános Iskola épületébe költözött. 1985-ben került sor a zeneiskola felújítására, melyet az épület statikai állapota tett szükségessé. Több évtizedes hagyománya van a zenei versenyek, a találkozók rendezésének. Az iskola 1981-1996-ig hat alkalommal rendezte meg a Zeneiskolai Gordonka-tanárok Országos Versenyét. Zenei eseményeit a Magyar Rádió és Televízió többször megörökítette. Ezek közül kiemelkedő a zeneiskolák közötti 1993-ban megrendezett „Növendék hang Verseny” című többfordulós TV vetélkedő, melyben az Egressy Béni Zeneiskola az ország legjobb hat iskolája között végzett. A több mint félévszázados múltra visszatekintő Egressy Béni Zeneiskola kimagasló zenei értékteremtő munkája révén nemcsak a megye, hanem az ország legeredményesebb zeneiskolái közé tartozik.
2007-ben Miskolc Megyei Jogú Város Közgyűlésének döntése alapján a város két zeneiskolája összevonásra került és Miskolci Egressy Béni – Erkel Ferenc Zeneiskola, Alapfokú Művészetoktatási Intézmény néven folytatja tovább sikeres működését.
(http://www.egressy-erkelzeneiskola.sulinet.hu/egressytortenet.html)