A vigadó terveit Adler Károly készítette el 1898-ban, és az épület 1903. április 24-ére készült el, első hivatalos rendezvénye június 7-én volt. A régi képeslap még ezt az állapotot mutatja be, ami azért is különleges, mert így csak néhány évtizedig volt látható az épület: 1926-ban Hajós Alfréd tervezte át, és 1927-ben ennek szellemében építették át.
Mai külsejét ekkor nyerte el a létesítmény. A negyvenes évektől egészen évtizedeken át homály fedi az épület sorsát, az biztos, hogy a képen is látható kerthelyiség az 1960-as –1970-es években zenés-táncos szórakozóhelyként működött. A nyolcvanas évek közepén már biztosan zárva volt, állapota folyamatosan romlott. A kilencvenes évek közepén a vigadót Puskás Péter tervei szerint újították fel, és 1997. január 30-án avatták fel újra. Végül 2017 januárjában Barkóczi István, a FUX kábelgyár és a City Hotel Miskolc tulajdonosa vette meg a Vigadó épületét, aki ismét megújította az épületet.