Ο παλαιός ξύλινος Ναός των Αγίων Κωνσταντίνου και Ελένης στην Νέα Ιωνία είχε κατασκευαστεί «έν μια νυκτί, τη τελευταία του έτους 1936» και τη 1η Ιανουαρίου 1937 τελέσθηκε η πρώτη Θεία Λειτουργία.
Το 1955 ξεκίνησε η ανέγερση του Καθεδρικού Ναού της Αγίας Ελένης και του Οσίου Αρσενίου του Καππαδόκου και αποπερατώθηκε το 1977. Στον Ναό φυλάσσονται Εικόνες της Παναγίας και Αγίων, τις οποίες έφεραν στην Νέα Ιωνία Μικρασιάτες πρόσφυγες. Δείτε το αφιέρωμα στο ναό σήμερα στο πρόγραμμα της pemtpousia.tv στις 12.10 & 20.10.