Muziejus „Kunsthaus Graz“ duris atvėrė 2003 metais ir kone iškart tapo išskirtiniu miesto ženklu bei vienu svarbiausių Graco urbanistikos orientyrų. Įspūdingas pastatas, suprojektuotas Londono architektų Peter Cook ir Colin Fournier stebina neįprastomis formomis ir novatoriška stilistika. Dėl savo išskirtinumo pastatatas net buvo pramintas draugišku ateiviu (ang. „friendly allien“).