A Régi Prefektúra palotájaként is ismert épület 1752 és 1754 között épült, ekkor lett az Osztrák–Magyar Monarchiához tartozó Bánság kormányzójának rezidenciája. 1779-ben vármegyeháza lett. 1861-től 1918-ig ismét Temes vármegye székhelye volt, az első világháború után pedig Temes-Torontál megye prefektúrájának adott otthont.
A Művészeti Múzeumot 2006-ban avatták fel az épületben, hosszú helyreállítás után, amelyet 1979-ben Șerban és Doina Sturdza építészek kezdtek el.
Építészeti szempontból a palota az osztrák barokk stílus egyik legjellegzetesebb emléke, néhány rokokó részlettel. Külső díszítőelemei és felépítése a bécsi Kinsky-palotára emlékeztetnek.