Sinds 1991 is het Archeologische Museum van Réthimnon ondergebracht in het achthoekige gebouw dat tegenover de hoofdpoort van het Fortezza staat. Het gebouw werd gebouwd door de Turken in een poging om de stadsverdediging te versterken. Door de eeuwen heen heeft het gebouw verschillende functies gehad. Tot de jaren ’60 van de vorige eeuw diende het als een gevangenis. Het museum bezit een brede collectie. Zo zijn er vondsten uit de Neolitische periode met voorwerpen die afkomstig zijn uit de grotten van Gerani, Melidoni, Margeles en Helenes.
Uit de laat minoïsche periode zijn voorwerpen te bewonderen die gevonden zijn bij Armeni.