A Miskolci Galériát - vidéken elsőként - a Budapesti Műcsarnok mintájára, 1967-ben hozta létre Miskolc város vezető testülete. A Galéria az eltelt évtizedekben sok száz rangos képzőművészeti, iparművészeti és fotóművészeti kiállításnak adott helyet. Az egyéni, csoportos bemutatkozások lehetősége mellett több visszatérő tárlatnak volt elindítója és gazdája (Országos Grafikai Biennále, Téli Tárlat, Rajzok, Jelmez és Díszlettervező Triennále, Ötvös és Fémműves Qvadriennále) és több történeti kiállítást is rendezett.
Az intézmény az évek alatt művekkel és gyűjteményekkel gazdagodott (helyi és kiállító művészek alkotásai, kortárs grafika, kortárs fotográfia, Feledy Gyűjtemény, Szalay Gyűjtemény), és a gyűjteménygyarapodással egy időben új intézményekkel is bővült:
1996-ban, majd 1999-ben került átadásra a Déryné utcai kiállítóhelyet kiváltó új központi épület a szépen felújított és kibővített Rákóczi-ház.
Ezekben az intézményekben láthatja a közönség állandó kiállításokon a Szalay Lajos, Feledy Gyula, Kondor Béla munkásságát reprezentáló műveket és dokumentumokat, a miskolci színjátszásról keresztmetszetet nyújtó színháztörténeti anyagot és természetesen a Galéria kortárs művészettel foglalkozó időszaki kiállításait.
Alkotóházában – melyet a régi művésztelepen 1987-ben alakított ki a város- egész évben vendégeket fogad itthonról és külföldről egyaránt.
Az intézmény 1995-ben kapott múzeumi rangot.