Το Κολέγιο «ΔΕΛΑΣΑΛ» ιδρύθηκε το 1888 από πέντε Frères που έφθασαν στη Θεσσαλονίκη από την Αλεξάνδρεια της Αιγύπτου. Πρωτολειτούργησε ως ενοριακό σχολείο στις εγκαταστάσεις της Μονής Λαζαριστών, στην οδό Φράγκων.

Το 1895 μεταφέρθηκε στην οικία Σαρνώ, ενώ το 1898 προστέθηκε σ’ αυτήν ένας δεύτερος όροφος και ένα υπόστεγο.

Από το 1926  το Κολέγιο λειτουργεί στο νέο του κτίριο, στην οδό Φράγκων 10 μέχρι και το 1968. Εκείνη τη χρονιά μεταφέρθηκε στις σύγχρονες κτιριακές εγκαταστάσεις του στο Ρετζίκι, ένα προάστιο που απέχει 7 χιλιόμετρα από την πόλη της Θεσσαλονίκης. Σ’ ένα καταπράσινο ιδιόκτητο κτήμα πενήντα οκτώ (58) στρεμμάτων, που οι Frères είχαν αγοράσει ήδη από το 1902, κτίστηκαν οι εγκαταστάσεις της Κοινότητας των Frèresκαι το κτίριο του Γυμνασίου – Λυκείου.

Από το 2000, στο ανακαινισμένο κτίριο της Κοινότητας των Frères, στεγάζεται το Νηπιαγωγείο και το Δημοτικό «ΔΕΛΑΣΑΛ».

Τον Νοέμβριο του 2008 εγκαινιάστηκε το νέο υπερσύγχρονο κυκλικό κτίριο του Παιδικού Σταθμού και του Νηπιαγωγείου «ΔΕΛΑΣΑΛ», προκειμένου να καλύψει την αύξηση του αριθμού των νηπίων.

Σήμερα, στο Κολέγιο υπάρχουν αθλητικές εγκαταστάσεις (γήπεδα μπάσκετ, βόλεϊ, τέννις, mini soccer), αίθουσες σκάκι, Tae Kwon Do, ενόργανης, χορών, δύο κλειστά γυμναστήρια, Αίθουσα Εκδηλώσεων, εργαστήρια Φυσικής και Χημείας, πολυδύναμες αίθουσες, αίθουσα μουσικής, εργαστήριο εικαστικών, εργαστήρια Η/Υ και όλοι οι απαραίτητοι χώροι για την κάλυψη των αναγκών της παιδείας του 21ου αιώνα.