Музејот на град Риека се споменува во градската историја уште во 1875 година, кога гувернерот Френсис Јосиф им подари чаша на жителите на Ријека, во обид да ја зачува како изложба на неговиот градски музеј. градскиот музеј Мусео Цивико конечно беше отворен во 1893 година, а градскиот музеј Суџак беше отворен во 1933 година.

Како модерна установа, Музејот на град Риека го има своето потекло во Музејот на Народна револуција во Риека, основан со одлука на Градскиот народен комитет на Општина Сусак на 30.05.1961 година. Седиштето на Музејот на Народната револуција се наоѓаше во поранешниот дом на грофот Лавал Нуџент, веднаш до замокот Трсат, на улицата Петр Зрински. Поради несоодветни услови, таа беше преместена на 12.11.1976 година во нова, модерна, изградена намена, со постојан изложба, организирани колекции и соодветни музејски стандарди.

Работеше како институција до 11 април 1994 година, кога со одлука на Градскиот совет Музејот на Националната револуција беше преименуван во Музеј на град Риека. Новиот естаблишмент продолжи да работи во истата зграда, сместена во центарот на градот, во палатата на гувернерот. Зградата е модернистички објект дизајниран од архитектот Невен Чегиќ во 1976 година за музејот. За овој проект, архитектот Невен Сегвиќ ја доби Републичката и Федералната награда за најдобро архитектонско достигнување во Хрватска во 1976 година. Покрај зградата, Градскиот музеј го наследи и документарниот материјал на неговиот претходник, чувајќи го во новоформираните збирки.