Η εκκλησία στην Αγ. Παρασκευή γεννήθηκε μέσα από την πρωτοβουλία της Πρώτης Ελληνικής Ευαγγελικής Εκκλησίας Αθηνών. Μια ομάδα κατοίκων της Αγίας Παρασκευής, Χολαργού και Γέρακα ξεκίνησε να συναντιέται για μεγάλο διάστημα σε ένα κεντρικό καφέ της Αγίας Παρασκευής, έχοντας τον οραματισμό για την ίδρυση μιας καινούργιας εκκλησίας στην περιοχή. Μετά από πολλή προσευχή και προεργασία τον Νοέμβριο του 2014 ξεκίνησε να γίνεται δημόσια λατρεία τις Κυριακές στις 6:00 μ.μ. Στόχος μας είναι να είμαστε μια κοινότητα σχέσεων αγάπης και αποδοχής, ανοιχτή προς την πόλη και για την πόλη, η οποία θα φέρνει το άρωμα του Eυαγγελίου σε κάθε πτυχή της ζωής της Αγίας Παρασκευής και των γύρω περιοχών.