Το Παλιό Σχολείο της Αρναίας έχει ανακατασκευαστεί και σήμερα στεγάζει το Δημαρχείο της Αρναίας. Πρόκειται για ένα κτίσμα του 1872 και θεωρείται το πιο καλοκτισμένο διδακτήριο του 19ου αιώνα στη Χαλκιδική. Κτίστηκε δίπλα στην εκκλησία του Αγίου Στεφάνου και η δομή του ακολουθεί την τεχνική που χρησιμοποιούνταν την εποχή εκείνη στο Άγιο Όρος.
