Το 13ο 12/θέσιο Δημοτικό Σχολείο Σταυρούπολης ιδρύθηκε το 1973 και μεταφέρθηκε στο σημερινό διδακτήριο το 2002.

Διαθέτει δώδεκα (12) αίθουσες διδασκαλίας, αίθουσα πληροφορικής, γυμναστήριο και βιβλιοθήκη.