Ο Άγιος Στέφανος της Αρναίας είναι από τους πιο ιστορικούς ναούς της Χαλκιδικής. Κτίστηκε στα θεμέλια παλαιότερου Ιερού Ναού και με την πρόσφατη ανακαίνιση του ο επισκέπτης μπορεί να δει στο δάπεδό του τα ίχνη του παλαιότερου ναού, αλλά και τάφους χριστιανών.