クレタ島第3の都市・レシムノ。ふたつの都市と同じく、ローマ、ベネチア・トルコの支配を受けて、町が壁で囲まれ、要塞が建っている。イラクリオンやハニアと違い、どこかのんびりとした雰囲気のする街だ。この街の見所は、シンボルとも言えるベネチア時代の要塞である。街のほぼ北端のパライオカストロの丘にそびえるこの要塞は、オスマントルコの攻撃に対抗する為に、1580年にベネチア人によって建てられた。

レシムノには、空港がないので、ピレウスから直接フェリーで約10時間掛けてくるか、イラクリオン、ハニアから出ている定期バスや車に乗って来るしか方法はない。どちらの都市からも1時間30分前後かかる。