Το Νηπιαγωγείο Παλαιοχωρίου στεγάζεται στο ισόγειο του κτηρίου του Παιδικού Σταθμού Παλαιοχωρίου. Η αίθουσα λειτουργεί χωρίς δομικά εμπόδια, ενώ η πρόσβαση για ΑμεΑ στο κτήριο είναι εφικτή, μέσω της νεοαποκτηθείσας ράμπας που κατασκευάστηκε, ειδικά για το σκοπό αυτό. Τουαλέτες για ΑμεΑ δεν υπάρχουν.