Il Museo della Città di Fiume è menzionato nella storia della città già nel 1875, quando il Governatore Francis Joseph donò un bicchiere ai residenti di Fiume nel tentativo di preservarlo come esposizione del suo Museo della Città. il Museo Civico City Museum fu finalmente aperto nel 1893 e il Museo cittadino di Sušak fu aperto nel 1933.

In quanto istituzione moderna, il Museo della Città di Fiume ha le sue origini nel Museo della Rivoluzione Popolare di Fiume, fondato per decisione del Comitato Popolare della Città del Comune di Susak il 30 maggio 1961. La sede del Museo della Città di Fiume La rivoluzione popolare si trovava nell'antica dimora del conte Laval Nugent, vicino al castello di Trsat, in via Petr Zrinski. A causa delle condizioni inadeguate, fu spostato il 12 novembre 1976 in un nuovo, moderno edificio appositamente costruito, con una mostra permanente, raccolte organizzate e standard museali adeguati.

Ha funzionato come istituzione fino all'11 aprile 1994, quando per decisione del Consiglio comunale il Museo della Rivoluzione Nazionale è stato ribattezzato Museo della Città di Fiume. Il nuovo stabilimento ha continuato a funzionare nello stesso edificio, situato nel centro della città, nel Governor's Palace Park. L'edificio è un oggetto modernista progettato dall'architetto Neven Šegvić nel 1976 per il museo. Per questo progetto, l'architetto Neven Segvic ha ricevuto il premio repubblicano e federale per il miglior risultato architettonico in Croazia nel 1976. Oltre all'edificio, il Museo della Città ha ereditato il materiale documentario del suo predecessore, conservandolo in collezioni di nuova formazione.