A múzeum kétemeletes épülete a belváros szélén, az Erzsébet-ligetben található. 1908-ban széles körű gyűjtés indult a múzeumalakítás anyagi megalapozására, s megszülettek az első elképzelések. 1908 végén Laczkó Dezső mintául elkérte a szombathelyi múzeum tervét. Ez évben készített Csomay Kálmán helybeli építőmester egy tervet.Az első tervvázlatok készítésekor kiderült, hogy a kijelölt tér nem alkalmas nagyobb befogadóképességű épület elhelyezésére. Ennek végül nagy szerepe volt abban, hogy a múzeum nem a városközpontban, hanem a mai – akkoriban még városszélnek tekintett, félreeső helyen található – Erzsébet-ligetben került elhelyezésre.A Múzeumegylet 1908. október 30-i ülésén Medgyaszay István tervezői megbízását hagyta jóvá. A múzeumépület alagsor-, földszint- és I-II. emelet kialakítású, magastetős, szabadon álló létesítmény. Homlokzatán kiemelt bejárati rizalit található, melyet legfelül a Medgyaszay stílusára jellemző áttört vasbeton párkánydísz zár le, két toronyszerű sarokpillér között. Földszintjén teljes magasságban rusztikus kváderfalazású vörös homokkőlábazat fut körbe, felette fehér vakolt homlokzat készült. A bejárati rizalit homlokzatán jellegzetes motívumként alkalmazott ablakmegoldás – kőburkolással összevont sötét ablakmezők – a modern építészeti szerkezet- és formaképzés irányába mutat, így az épület karakterében a Medgyaszay-féle szecesszió és a húszas évek második felében kibontakozó racionális, szerkezetelvű építészet átvezető típusának tekinthető. Ez a tervező jó nemzetközi szakmai informáltságára vall és a személyes újítókészségét dicséri. Mindennek ellenére – funkcionális problémái miatt – ezt az épületet mégsem sorolhatjuk Medgyaszay sikeres alkotásai közé. A Veszprém-Balaton 2023  Európa Kulturális Fővárosa Zrt. jóvoltából 2023. júniusától felújított kiállítóépülettel várjuk látogatóinkat.