Paleochora is a village at the north of Kythira and it is totally deserted. It was once the capital of Kythira up until 1537 when it was destroyed by Barbarosa. It is worth visiting to admire the unique religious paintings that have survived.