Το Νηπιαγωγείο Οχθίων κατασκευάστηκε το 1959 και είναι πέτρινο. Το κτίριο έχει 3 αίθουσες διδασκαλίας που χρησιμοποιούνται οι 2 αίθουσες από το Δημοτικό Σχολείο Οχθίων και η τρίτη αίθουσα χρησιμοποιείται από το Νηπιαγωγείο Οχθίων (συστεγαζόμενα σχολεία). Βρίσκεται στην είσοδο του χωριού των Οχθίων, παράπλευρα του γηπέδου του χωριού και δίπλα στον ιερό Ναό του χωριού.