Η ανέγερση του Δημαρχείου Κορδελιού Ευόσμου ξεκίνησε στις 2 Μαΐου 1985, όταν ο Εύοσμος ήταν ξεχωριστός δήμος, επί δημαρχίας του Σταμάτη Διονυσίου και αποπερατώθηκε την άνοιξη του 1989. Το ζήτημα της ανέγερσης του Δημαρχείου είχε τεθεί από το Νοέμβριο του 1982. Μετά την ένωση των πρώην δήμων Ευόσμου και Ελευθερίου Κορδελιού, έγινε η έδρα του νέου δήμου Κορδελιού Ευόσμου. Βρίσκεται στην κεντρική πλατεία του δήμου.