Το 13ο Δημοτικό Σχολείο Πολίχνης λειτούργησε για πρώτη χρονιά το 1989-90
Για αρκετά χρόνια συστεγαζόταν με το 3ο Γυμνάσιο Πολίχνης. Τα τελευταία χρόνια λειτουργεί αποκλειστικά σε πρωινή βάρδια . Λειτουργεί ολοήμερο σχολείο. Εφαρμόζονται κάθε χρόνο προγράμματα περιβαλλοντικής, μουσειακής εκπαίδευσης, αγωγής υγείας, λογοτεχνίας κ.α. Το σχολείο διαθέτει αίθουσα πληροφορικής στην οποία διδάσκονται μαθήματα με τη χρήση του λογισμικού που έχει δοθεί στα σχολεία από το ΥΠΕΠΘ.