Το Σχολείο μας ιδρύθηκε το έτος 1989 και ονομάστηκε 2ο Γυμνάσιο Κοντόπευκου.
Το 1991 μετονομάστηκε σε 4ο Γυμνάσιο Αγίας Παρασκευής και συστεγαζόταν με το 3ο Λύκειο Αγίας Παρασκευής σε κτήριο στη συμβολή των οδών Χρυσοστόμου Σμύρνης και Πλαταιών.
Το έτος 1995 μεταφέρθηκε στο κτήριο που βρίσκεται στη συμβολή των οδών Δημοκρατίας 1 και Θρασυβούλου 2.
Οι απόφοιτοι του σχολικού έτους 2012-13 ξεκίνησαν να καταγράφουν την ιστορία του σχολείου. Η ιστορία όμως κάθε σχολείου γράφεται καθημερινά από τους ανθρώπους που ζουν στους χώρους του. Γι’ αυτό το λόγο, η προσπάθεια συνεχίζεται και κάθε διαθέσιμη πληροφορία, φωτογραφία ή αφήγηση στιγμιότυπων της σχολικής ζωής είναι στοιχεία πολύτιμα και σας καλούμε να τα προσφέρετε.
Το σχολείο μας παρουσιάζει την εξής χωροταξική δομή:
Στο ισόγειο βρίσκονται: τα Γραφεία της Διεύθυνσης και του Συλλόγου Καθηγητών, η αίθουσα Πολλαπλών Χρήσεων, η Βιβλιοθήκη, το εργαστήριο Φυσικών Επιστημών, το εργαστήριο Πληροφορικής, το κυλικείο, τουαλέτες μαθητών και βοηθητικοί χώροι.
Στον 1ο όροφο βρίσκονται: οι αίθουσες των τμημάτων Γ1, Γ2, Γ3, Γ4, Α3, Α4 και το προαύλιο.
Στον 2ο όροφο βρίσκονται: ο αίθουσες των τμημάτων Α1, Α2, Β1, Β2, Β3, Β4 και η Αίθουσα Τεχνολογίας.