Το 1ο και το 2ο Νηπιαγωγείο Παλαιοχώρας, συστεγάζονται σε ισόγειο κτήριο στην περιοχή Πανόραμα που βρίσκεται στην παραλιακή κωμόπολη Παλαιοχώρα Χανίων του Δήμου Καντάνου-Σελίνου.
Το 1ο Νηπιαγωγείο Παλαιοχώρας είναι 2/θέσιο, με 2 Πρωϊνά Υποχρεωτικά Τμήματα και 2 Προαιρετικά Ολοήμερα Τμήματα (κοινά με το 2ο Νηπιαγωγείο).
Το 2ο Νηπιαγωγείο Παλαιοχώρας είναι 1/θέσιο, με 1 Πρωϊνό Υποχρεωτικό Τμήμα.
Λειτουργεί επίσης Τμήμα Πρωϊνής Υποδοχής (κοινό και για τα δύο Νηπιαγωγεία).