Εκεί που σήμερα λειτουργεί  το Ιερό Προσκύνημα των Αγίων Κυπριανού και Ιουστίνης υπήρχε παλαιά προσκύνημα τιμώμενο επ’ ονόματι της Παναγίας όπου εγκαταβιούσε μία μοναχή. Ο χώρος αγοράστηκε το 1986 από την Ιερά Μητρόπολη Περιστερίου και τοποθετήθηκε ο πρώτος λυόμενος ναός.

Την 25ην Απριλίου 2009 τελέσθηκαν υπό του μακαριστού Μητροπολίτου Περιστερίου κυρού Χρυσοστόμου τα εγκαίνια του νέου μεγαλοπρεπούς ιερού Ναού.