Paleocastro (in greco Παλαιοκαστρο, 'vecchio castello') è il nome di diversi siti sparsi principalmente sulle isole greche, ma anche in altri paesi del Mediterraneo.
Paleocastro – villaggio sull'isola di Creta Paleocastro – castello sull'isola di Lero Paleocastro – isolotto vicino all'isola di Coo Paleocastro – acropoli dell'antica città di Nisiro Paleocastro – sito nei pressi del villaggio di Cattavia, sull'isola di Rodi Paleocastro – località del comune di Cepo, in Albania