La sua spiaggia lunga 14 km rende Alcudia una delle destinazioni turistiche più popolari dell'isola, soprattutto tra le famiglie. Ma la città ha anche un incantevole centro storico con pittoresche stradine tortuose e splendidi edifici antichi, che danno una vera sensazione di vita ai vecchi tempi.

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.

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.