Ο Ι.Ν. Αγίου Νεκταρίου στην Τερσεφάνου βρίσκεται στον ίδιο χώρο με την παλαιά εκκλησία του χωριού που είναι αφιερωμένη στην Αγία Μαρίνα. Οι δύο Ναοί είναι κτισμένοι στην κεντρική πλατεία, όπου βρίσκονται τα γραφεία του κοινοτικού συμβουλίου και οι Λαϊκές οργανώσεις της Τερσεφάνου.
Πρόκειται για κτίσμα του 1983 και προϊόν ανάγκης αφού ο αριθμός των κατοίκων του χωριού μετά το 1974 και με την φιλοξενία πολλών προσφύγων, αυξήθηκε κατά πολύ και ο Ναός της Αγίας Μαρίνας δεν ήταν αρκετά μεγάλος για να εκκλησιάζονται.
Εντύπωση προκαλεί το «παράξενο» καμπαναριό με τις τρεις καμπάνες. Δεν έχουμε δει άλλο παρόμοιο.
Στον περίβολο υπάρχουν παλιά πιθάρια όπως και κιονόκρανα κατάλοιπα κάποιου παλιού ναού που υπήρχε στην περιοχή και ένα πηγάδι με αλακάτι το οποίο στηρίζεται σε δύο αρχαίες κολώνες.