Seine einzigartige Charakteristik gewinnt das inmitten der Landeshauptstadt Magdeburg gelegene Museum aus der Verbindung zeitgenössischer Kunst mit mittelalterlicher Architektur. Die Räume des Museums befinden sich in einer romanischen Klosteranlage, die Anfang des 11. Jahrhunderts errichtet wurde und zur „Straße der Romanik“ gehört.
1975 eröffnet, blickt das Kunstmuseum inzwischen auf eine über vierzigjährige Sammlungs- und Ausstellungsgeschichte zurück. Auf insgesamt fünf Etagen werden wichtige Positionen der internationalen Kunst nach 1960, historische Skulptur aus Antike, Mittelalter, Moderne und insbesondere dem 20. Jahrhundert sowie der Gegenwartskunst gezeigt. Ergänzt wird das Ausstellungsprogramm durch wechselnde Sonderausstellungen, die internationale Gegenwartskunst präsentieren. Letztere widmen sich ausgewählten Themen oder geben Einblick in das Werk richtungsweisender zeitgenössischer Künstler.
Werke der Sammlung werden in den drei Gewölben und dem Dachgeschoss des Nordflügels gezeigt. Weitere Arbeiten haben ihren Platz im weitläufigen Skulpturenpark gefunden, der das Gebäude umschließt und zum Verweilen einlädt.
Im Frühjahr 2012 entstand am West- und Nordflügel mit TransReflex ein ganz besonderes Projekt: 17 großformatige Spiegelpaneele, die in unterschiedlichem Winkel aus der Ebene der Fassade herausklappen oder aber zugeklappt die Fassade verschließen. Die Paneele integrieren und vervielfältigen die Umgebung, sie schaffen visuelle Aktivität und Lebendigkeit.
Nach umfangreicher Sanierung bis September 2022 ist das Kunstmuseum um eine Ausstellungsetage reicher. Im Nordflügel wurde das Dachgeschoss für die Kunst – besonders Malerei und Fotografie – ausgebaut.