Palaiochori ( griego : Παλαιοχώρι , forma antigua Palaiochorion, Παλαιοχώριον) es un pueblo en la isla de Lesbos , Egeo del Norte , Grecia . Está situado en la ladera de una montaña a 12 km al NO de la ciudad de Plomari . La iglesia del pueblo fue construida en 1864 y está dedicada a la Anunciación de la Virgen María . La playa de Melinda se encuentra a 3 km al sur del pueblo.