De collectie van het Muhka telt 5000 kunstwerken. Enkele kunstwerken zijn letterlijk onlosmakelijk met het museumgebouw verbonden:

Een van de eerste kunstwerken die in het M HKA gerealiseerd werden, is Projet de toilettes pour le Musée de Mönchengladbach van Robert Filliou. De kunstenaar nodigt de bezoeker uit om door de deur van zijn of haar keuze – mannen, vrouwen of kustenaars – naar binnen te gaan.

Als je met de lift naar de vierde verdieping reist, kom je een ander kunstwerk tegen: De groeiende ladder van Hugo Duchateau. Dit kunstwerk werd voor de opening van het museum in de liftschacht gemonteerd.

In het werk Zonder titel in het M HKAFE combineert Keith Haring de beeldtaal van de straatcultuur met eeuwenoude thema’s en symbolen. De muurschildering, die hij een dag voor de opening van het museum in 1987 maakte, is een van zijn weinige publieke projecten in Europa die de tand des tijds hebben doorstaan.

Op het dakterras kan je in Skyspace van James Turrell de ruimtelijke dimensie van het daglicht ervaren.

Ook de buitengevel toont kunst. Aan het Zuidpark, is er op de gevel het logo dat door Christophe Terlinden is ontworpen: M HKA zonder ‘u’. Het monumentale titelloze werk van Enrico David op de gevel in de Leuvenstraat en Wapenstraat bestaat uit tien identieke, tot puur lijnenspel herleide figuren, met even veel vrouwelijke als mannelijke trekken, die de blik naar de hemel richten.