Ο Ιερός Καθεδρικός Ναός της Παρθενομάρτυρος Αγίας Παρασκευής, Πολιούχου του Λαυρίου, είναι τρίκλιτος βασιλική με νεοκλασικά και Βυζαντινά στοιχεία. Η θέση όπου ανεγέρθη δεν επιλέχτηκε τυχαία, καθώς έχει σχέση με την χριστιανική λατρεία. Στα Βόρεια της Εκκλησίας, υπήρχε νεκροταφείο χρονολογούμενο από τους Υστερορωμαϊκούς χρόνους και στον χώρο του νεκροταφείου υπήρχε πρότερος Ναός, το Παρεκκλήσιο του Αγίου Επαμεινώνδα. Προφορική παράδοση αναφέρει την ύπαρξη ναϋδρίου στην θέση του σημερινού Ναού καθώς και την εύρεση της Εικόνας της Αγίας Παρασκευής. Σύμφωνα με μαρτυρίες ο Ναός ανεγέρθηκε μεταξύ των ετών 1876 και 1880.
Για την ιστορία του, μιλά στην κάμερα της Pemptousia TV και στον δημοσιογράφο Δημήτρη Στρουμπάκο ο Προϊστάμενος του Ιερού Ναού Αγίου Ανδρέα Λαυρίου και Αρχιερατικός Επίτροπος Λαυρεωτικής, Αρχιμανδρίτης Κωνσταντίνος Συρίγος.
