Το Μονοθέσιο Δημοτικό Σχολείο Σκαλίων ιδρύθηκε το 1945, υπό αγγλική ακόμα διοίκηση, από τον Δήμο Καλυμνίων, επί Δημάρχου Αντώνιου Οικονόμου. Πρώτη ημέρα λειτουργίας του σχολείου ήταν στις 24-09-1945 με πρώτο Δάσκαλο τον κ. Βαζανέλη Γ. Εμμανουήλ.

Σκοπός ιδρύσεως του ήταν να μορφωθούν τα έως τότε αναλφάβητα παιδιά των βόρειων απομακρυσμένων περιοχών της Καλύμνου όπως τα Αργινώντα, τα Σκάλια, η Παλιόνησος, οι Τοίχοι και ο Εμπορειός. Έδρα του ήταν το χωριό των Σκαλίων, επειδή ήταν το κέντρο των υπολοίπων χωρίων και ισαπέχει από αυτά. Αρχικά, στεγαζόταν στην ενοικιασμένη αγροτική οικία του αλιέα Ράπτη Θεόδωρου (σήμερα οικία Πλάτση Ιωάννη). Έπειτα όμως, ο Δήμος Καλυμνίων παραχώρησε οικόπεδο προκειμένου να εγερθεί κτίριο για το σχολείο.

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

Τα εγκαίνια του σημερινού διδακτηρίου έγιναν στις 15 Δεκεμβρίου του 1972 με δάσκαλο τον τον αείμνηστο Κωνσταντίνο Γιαννικουρή του Ιωάννη. Κατά τη λειτουργία του (1945 – 1992), υπηρέτησαν σε αυτό 27 δάσκαλοι και φοίτησαν εκατοντάδες μαθητές, οι οποίοι περπατούσαν καθημερινά περισσότερο από 6 χιλιόμετρα για να φτάσουν στο σχολείο.

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

Το 2018 το Δημοτικό σχολείο, μετά από μακροχρόνια εγκατάλειψη παραχωρήθηκε από τον Δήμο Καλυμνίων στον Πολιτιστικό σύλλογο Σκαλίων ο οποίος το συντήρησε και το χρησιμοποιεί ως έδρα του μέχρι και σήμερα.