Το τετράπλευρο πυργόσχημο κωδωνοστάσιο του ναού του Προφήτη Ηλία χτίστηκε το 1869, σύμφωνα με επιγραφή ενσωματωμένη στην τοιχοποιία. Για την ανέγερσή του χρησιμοποιήθηκε δομικό υλικό και ανάγλυφες πλάκες, προερχόμενα από παλαιότερο ναό, ο οποίος ανακαινίστηκε εκ βάθρων στο β΄ μισό του 19ου αι. Λόγω της μορφής και της γειτνίασης του κωδωνοστασίου με αρχιτεκτονικά κατάλοιπα της πρωτοβυζαντινής περιόδου, τα οποία εντοπίστηκαν σε ανασκαφή του οικοπέδου επί της οδού Προφήτη Ηλία 36, είναι πιθανό το κωδωνοστάσιο να ενσωματώνει στις τοιχοποιίες του τμήματα βυζαντινού πύργου ανήκοντα σε κατεστραμμένο περίβολο ενός από τα πολλά μοναστήρια που υπήρχαν, σύμφωνα με τις πηγές, στην ευρύτερη περιοχή.
Το κωδωνοστάσιο έχει χαρακτηριστεί διατηρητέο μνημείο από το Υπουργείο Πολιτισμού με φορέα προστασίας την Εφορεία Αρχαιοτήτων Πόλης Θεσσαλονίκης (ΥΑ/ΥΠΠΕ/B1/Φ34/58681/1289, ΦΕΚ:30/Β/18.01.1985).