Το 36ο Δημοτικό Σχολείο Θεσσαλονίκης βρίσκεται στη συμβολή των οδών Αγίας Σοφίας και Συνταγματάρχου Αβδελλά.
Συστεγάζεται με το 50ο Νηπιαγωγείο Θεσσαλονίκης και λειτουργεί ως 6/θέσιο.
Υπάρχουν δύο είσοδοι για το κτήριο, Αγίας Σοφίας 66 και Συνταγματάρχου Αβδελλά 4.
Διαθέτει αίθουσα Εκδηλώσεων, Προβολών, Εικαστικών, Πληροφορικής και Σχολικής Βιβλιοθήκης (ένταξη στο Δίκτυο Σχολικών Βιβλιοθηκών Πρωτοβάθμιας Εκπαίδευσης από το σχολικό έτος 2024-2025).
