Il Museo ha sede in un edificio storico, nell’ex-palazzo del Governatore, che è un monumento culturale protetto. Il Palazzo del Governatore è stato costruito nel 1896, secondo il progetto di uno dei maggiori architetti ungheresi, Alajos Hauszmann, nel periodo in cui Rijeka era sotto l’amministrazione ungherese. Oggi il Palazzo ospita il Museo Marittimo e Storico del Litorale Croato, fondato nel 1961 e composto da una sezione marittima, storico-culturale, etnografica e archeologica. Parte del suppellettile originale del Palazzo del Governatore è ancora intatta e in esposizione nei saloni del primo piano, inclusi mobili ed oggetti di artigianato artistico. L’esposizione permanente del museo testimonia in modo interattivo e contemporaneo della lunga, ricca e turbolenta storia e della cultura di vita dell’area dell'attuale regione Litoraneo-montana - dalla preistoria ad oggi.

Fin dalla loro apertura, alla fine del XIX secolo, i lussuosi grandi magazzini Old England acquisirono gran fama grazie anche all'architettura del loro edificio. Con una magnifica entrata in stile Art Nouveau, l'edificio si inseriva in perfetta armonia nel complesso della Place Royale in stile neo-classico. È in questo gioiello architettonico che nel 2000 si è insediato il MIM.

Costruito nel 1130, anno dell’incoronazione del re Ruggero II proprio in questo luogo, è uno dei più celebri monumenti palermitani. Rivestito di spettacolari mosaici bizantini (simili a quelli della chiesa della Martorana e della cattedrale di Monreale), è un simbolo dell’unione politica e culturale operata dai Normanni.