Rethymno ligger på sørsiden av Kreta. Dette er en by der innbyggerne engang var såpass prominente at de måte lage sine egne helt spesielle penger. Byens historie er ganske omfattende. Det startet med Minori kulturen som bygget slottet Knossos i Herakleion, men Rethymno fikk aldri noen skikkelig vekst før de ble underlagt Venezia. De bestemte at Rethymno skulle være et knutepunkt mellom Herakleion og den nye hovedstaden Chania.
Den gamle bydelen og borgen over byen ("Fortezza Rethymno") ble bygget av Venezianerne og er blant de best bevarte på Kreta. Da byen ble overtatt av soldater fra det Ottomanske riket rundt 1650 fikk byen nytt navn - Resmo. Under andre verdenskrig var det harde kamper rundt byen. Den ble forsvart av den greske hæren med støtte av et kompani soldater fra Australia. De tyske fallskjermsoldatene var i overtall og det resulterte i at hele Kreta til slutt ble underlagt de tyske okkupantene.
