Η εκκλησία του Αγίου Νεκταρίου στα Μάλια, είναι η μεγαλύτερη εκκλησία της περιοχής και βρίσκεται πάνω στον κεντρικό δρόμο της πόλης.

Οι εντυπωσιακές τοιχογραφίες που διακοσμούν το εσωτερικό του ναού φιλοτεχνήθηκαν από τον αγιογράφο Μιχαήλ Βασιλάκη.