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.

Un viaggio a Tallinn non sarebbe un viaggio pienamente compiuto senza la visita in questo palazzo, in stile barocco nordico, costruito da Pietro il Grande per sua consorte Caterina I all’inizio del Settecento. Progettato dall’architetto italiano Niccolò Michetti, il palazzo grandioso e i giardini circostanti ben curati rappresentano un bell’esempio, anche se forse in misure più moderate, dei modi stravaganti dell’ impero zarista. L’altro motivo ugualmente convincente per visitare il posto sono le esposizioni dell’arte dei paesi occidentali ed orientali provenienti dalle collezioni del Museo Statale dell’Arte dell’Estonia. L’entrata è gratis con la Tallinn Card.

La Cittadella del Cairo è la parte più antica della città, piena di palazzi e moschee, dove i governanti egiziani e le classi abbienti hanno vissuto per oltre 700 anni. Essendo posta anche più in alto rispetto al resto del Cairo, la Cittadella offre anche panorami favolosi della città.