Για πολλούς Περιστεριώτες το σχολικό κτίριο της οδού Αριστοτέλους στο Περιστέρι ξυπνά τις ομορφότερες μνήμες των μαθητικών τους χρόνων.
Το για πολλά χρόνια εγκαταλελειμμένο κτίριο στην Αριστοτέλους που στεγάστηκε το θρυλικό ΙΑ’ ΑΡΡΕΝΩΝ ΑΘΗΝΩΝ, είναι αυτές τις μέρες υπό κατεδάφιση.
Πρόκειται για το σχολείο της Παράγκας, που μεταφέρθηκε στην οδό Αριστοτέλους το 1961, μετά την φωτιά και την καταστροφή της.
Το 1974 το ΙΑ΄ και το ΚΓ΄ Γυμνάσιο Αθηνών που ιδρύθηκε περίπου το 1970 συστεγάζονταν σε βάρδιες πρωΐ-απόγευμα, μεταφέρονται στο νέο κτηριακό συγκρότημα του Αγίου Αντωνίου.
Νέος ένοικος της Αριστοτέλους γίνεται από το 1974 το 2ο Γυμνάσιο Θηλέων Περιστερίου έως το 1986 όταν μεταφέρεται στο νέο κτήριο της οδού Χαλκίδος και Ηρακλέους αφού έχει όμως ήδη μετατραπεί στο 2ο Μικτό Λύκειο.
Το 1986 ιδρύεται στο σημείο το 16ο Γυμνάσιο Περιστεριού, με τη σημερινή του ονομασία, όπου φιλοξενήθηκε για 17 χρόνια.
Το νέο ιδρυθέν 16ο Γυμνάσιο Περιστερίου θα παραμείνει στην Αριστοτέλους από το 1986 μέχρι τα Χριστούγεννα του 2003.
Τότε εγκαταλείπει το δρόμο και εγκαθίσταται σε καινούργιο κτίριο στην οδό Αρχιμήδους.
Από τότε το κτίριο παρέμενε άδειο και παρατημένο στην ευχέρεια κακοποιών στοιχείων που του έδωσαν τη σημερινή εικόνα εγκατάλειψης, την οποία κατεδαφίζουν οι μπουλντόζες.
Το συγκεκριμένο κτίριο άνηκε σε ιδιώτη και το τελευταίο διάστημα έγινε εξαγορά του από μεγάλο ιδιωτικό εκπαιδευτήριο του Περιστερίου ώστε να δημιουργηθεί μια νέα υπερσύγχρονη σχολική μονάδα.