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