Tek 1963. godine Muzej je preselio u vlastitu, namjenski izgrađenu zgradu za potrebe muzejskih zbirki, koja je tada predstavljala najreprezentativniju građevinu moderne arhitekture u našoj zemlji.

   

Radovi na novoj muzejskoj zgradi započeli su u oktobru 1959. i dovršeni jula 1963. godine. Time 1963. godina Muzej dobija svoje stalne prostorije, prema idejnom projektu arhitekata Ede Šmidihena, Borisa Magaša i Radovana Horvata, koji su za rješenje zgrade Muzeja dobili prvu nagradu Jugoslovenskog arhitektonsko-projektnog konkursa.

      Drugu nagradu dobili su prof. Jahiel Finci i Lujo Schwerer, a treću Ivan Štraus i Tihomir Štraus iz Sarajeva.