Τη μνήμη του Αγίου Πρωτομάρτυρος και Πρωτοδιακόνου Στεφάνου τιμά σήμερα η Αρναία στον δήμο Αριστοτέλη.
Ο ομώνυμος Ιερός Ναός Αγίου Στεφάνου παρουσιάζει τη δική του ιστορία που σκόρπισε τη θλίψη και τον πόνο όταν κατακάηκε το 2005, αλλά αναγεννήθηκε στη συνέχεια κυριολεκτικά από τις στάχτες του. Ο ναός κτίστηκε το 1812, όπως πιστοποιείται από μαρμάρινη εντοιχισμένη πλάκα, που βρίσκεται πάνω από την κεντρική είσοδό του. Στις 5 Σεπτεμβρίου του 2005 κι ενώ γίνονταν οι προετοιμασίες για τα εγκαίνια του κωδωνοστασίου, ξέσπασε στο εσωτερικό του Ναού η μεγάλη πυρκαγιά. Όταν έσβησαν οι φλόγες, πλέον, το θέαμα ήταν αποκαρδιωτικό. Είχαν κατακαεί τα πάντα.
Άμεσα ξεκίνησαν, όπως θυμούνται όλοι, οι εργασίες αποκατάστασης. Έπρεπε πρωτίστως να γίνει ανασκαφική έρευνα στα θεμέλια για να διαπιστωθεί ότι η φωτιά δεν επηρέασε τη στατικότητα του κτίσματος. Η ανασκαφική έρευνα είχε έως αποτέλεσμα να εντοπισθούν θεμελιώσεις παλαιότερων κτισμάτων και να αρχίσουν συστηματικές ανασκαφές στο μεγαλύτερο τμήμα του δαπέδου. Κατά τη διάρκεια των ανασκαφών εντοπίσθηκαν συγκεκριμένα οι θεμελιώσεις τριών Ναών του 5ου, του 10ου με τοιχογραφίες και του 17ου αιώνα., όπου μίλησε ο Άγιος Κοσμάς, τάφοι και άλλα αντικείμενα (όπως νομίσματα, εκκλησιαστικά σκεύη, εφυαλωμένα κεραμικά με εγχάρακτη διακόσμηση κ.ά.). Επίσης βρέθηκε και μια πρώτη φάση του σημερινού Ναού, που πήρε την οριστική του μορφή το 1812.
Από το 2010 που έγιναν τα εγκαίνια του αποκατεστημένου Ναού μέχρι και σήμερα, οι Αρναιώτες και όχι μόνο, τιμούν τη μνήμη του Αγίου Στεφάνου και όλων των Αγίων, σε όλες τις ιερές ακολουθίες και λειτουργίες, ευλογώντας τον Κύριο που ο Ναός τους φιλοξενεί και πάλι.
