Το παλιό πέτρινο κτήριο στην οδό Θερμοπυλών: Μετά το 1830 ο χώρος που χτίστηκε το 1ο Δημοτικό Σχολείο ήταν στρατόπεδο.
Το κτήριο χτίστηκε, σε πρώτη φάση το 1910 προκειμένου να στεγαστεί Ναυτική Σχολή. Επειδή όμως Ναυτική Σχολή δεν συστήθηκε, χρησιμοποιήθηκε σαν αθλητικό κέντρο της πόλης με σκοπό την άθληση των νέων.
Τη σημερινή του μορφή πήρε το 1936. Χρησιμοποιήθηκε αρχικά σαν «παιδόπολη». Φιλοξενούσε παιδιά ορφανά εξ αιτίας του πολέμου και το 1947 λειτούργησε με τη μορφή Δημοτικού Σχολείου. Αργότερα χρησιμοποιήθηκε μόνο για τη λειτουργία των δημοτικών σχολείων (1ου και 2ου Δημοτικών Σχολείων Στυλίδας).
Έως το 2008 το κτήριο στέγαζε το 1ο Δημοτικό Στυλίδας.
Σήμερα στεγάζει το Ληξιαρχείο και τις τεχνικές υπηρεσίες του Δήμου Στυλίδας.
