De apostel Paulos ging hier omstreeks 59 na Christus aan land als gevangene op weg naar Rome. Titus, zijn begeleider, zette de kerstening van Kreta voort. De naam van het plaatsje betekent letterlijk ‘de goede havens’. Boven het dorp op een kleine heuvel staat een kerkje met dertig meter eronder een grot waarin de apostel geleefd zou hebben. In oostelijke richting vindt u ruïnes van de antieke stad Lasaia, ooit één van de grootste Grieks-Romeinse steden langs de zuidelijke kust van Kreta.
Dankzij een mild klimaat worden tomaten en watermeloenen in overvloed gekweekt in deze regio. De streek is met name populair voor binnenlands toerisme. In Kalí Liménes kunt u enige kamers en taveernes vinden. Voor de kust ligt een wat minder aantrekkelijk eilandje dat bezet wordt door grote olietanks. Hierdoor heeft het dorp zelfs een eigen douanestation. Het afgelegen klooster Odigítria is uitsluitend bereikbaar door middel van een slecht pad vanuit Kalí Liménes.