Ο ναός χτίστηκε από μικρασιάτες πρόσφυγες, που κυνηγημένοι με σκληρό τρόπο, αφήνοντας σπίτια, ιερά και όσια, έχοντας ως προστάτη τους τον Άγιο Χαράλαμπο εγκαταστάθηκαν στην περιοχή του Πολυγώνου, και παρ’ όλες τις δυσκολίες, χάριν στο ζήλο τους και μεγάλες προσωπικές θυσίες έκτισαν τον ιερό ναό. Το μεγαλύτερο μέρος της εικονογράφησης του ναού του έγινε από τον αϊβαλιώτη αγιογράφο και λογοτέχνη Φώτη Κόντογλου και τους συνεργάτες του, Οι τοιχογραφίες και το τέμπλο αποτελούν εξέχοντα έργα του Φώτη Κόντογλου και των μαθητών του, υπηρετώντας, μοναδικά, την αναβίωση της βυζαντινής τέχνης, μετά το Μεσοπολέμο. Ο ομώνυμος ενοριακός ναός, πρόσφατα αναγνωρίστηκε ως νεότερο μνημείο χάριν στο διάκοσμο του.