Seit 1909 das erste Mülheimer Museum seine Pforten öffnete, dienten verschiedene Gebäude in der Stadt als Unterkunft. 1994 zog das Museum in das Gebäude der ehemaligen Hauptpost, das in mehreren Bauabschnitten für die Nutzung als Kunstmuseum saniert und erweitert wurde. Bereits 1985 wurde die ehemalige Schalterhalle zur Bürgerbegeg- nungsstätte umgewandelt, in der in regelmäßigen Abständen zahlreiche, stets gut besuchte Veranstaltungen stattfinden.
Das Haus liegt zentral an einem der größten Plätze in der Innenstadt Mülheims. Der in den 1970er-Jahren entstandene Brunnen des Künstlers Otto Herbert Hajek bildet mit seinem Standort unmittelbar vor dem Museum einen interessantem Kontrast zur alten Fassade des Hauses.
Im Museum bieten sich dem Besucher auf drei Etagen mit insgesamt 1.200 m² Ausstellungsfläche Raumeinheiten mit unterschiedlichen Temperamenten.
