Kastro (che significa "castello, fortezza") si trova nel punto più alto di Plaka. Tali fortificazioni sono chiamate "villaggio nel villaggio" - il luogo in cui furono costruite le prime case dell’insediamento per una migliore protezione.
Oggi sono visibili solo i ruderi del castello ma alcune case hanno conservato l’aspetto originario. Sulla sommità del Kastro sorge la chiesa di Messa Panagia dalla quale si possono osservare spettacolari tramonti sul mare e sull’isolotto di Antimilos.