Yksi Rethymnonin tunnetuimmista nähtävyyksistä on suuri venetsialaisaikainen linnoitus Fortezza, joka on yksi Kreetan parhaiten säilyneistä linnoista.