Cunoscut și ca Palatul Vechii Prefecturi, edificiul a fost construit între 1752 și 1754, când a devenit reședința guvernatorului regiunii Banat din Imperiul Austro-Ungar. În 1779 a devenit Casa Comitatului. Din 1861 până în 1918 a fost din nou sediul comitatului Timiș, iar după Primul Război Mondial a găzduit Prefectura județului Timiș-Torontal.
Muzeul de Artă a fost inaugurat în această clădire în 2006, după un lung proces de restaurare început în 1979 de arhitecții Șerban și Doina Sturdza.
Din punct de vedere arhitectural, palatul este unul dintre cele mai reprezentative monumente în stil baroc austriac și are câteva detalii rococo. Elementele decorative exterioare și construcția seamănă cu Palatul Kinsky din Viena.