Το 4ο Δημοτικό σχολείο Μουδανιών είναι ένα καινούριο διδακτήριο που λειτουργεί μολις από το 2006. Βρίσκεται στην οδό Μοσχονησίων Κυδωνιων 71 δίπλα από την παλιά περιφερειακή οδό Μουδανιών Κασσάνδρας. Κατασκευάστηκε ως εξαθέσιο αλλά γρήγορα λειτούργησε ως 8/θέσιο.
΄Εχει 8 αίθουσες διδασκαλίας, εργαστήριο πληροφορικής, σχολική βιβλιοθήκη, αίθουσα πολλαπλών χρήσεων, γραφείο διδασκόντων και γραφείο διευθυντή, τραπεζαρία, κουζίνα και κάποιους αποθηκευτικούς χώρους. Γενικά είναι ένα όμορφο λειτουργικό κτήριο.
Η σχολική αυλή δεν είναι ενιαίος χώρος, αποτελείται από διαφορετικά επίπεδα, περιορισμένης έκτασης για το μαθητικό δυναμικό όπου όπου υπάρχουν γήπεδα μπάσκετ και βόλευ. Για την παιδαγωγική αξιοποίηση της αυλής έχουν δημιουργηθεί επιδαπέδια παιχνίδια.