Ένα όνειρο χρόνων για την Κίσαμο έγινε πραγματικότητα την Πέμπτη 26 Απριλίου 1984. Τη μέρα εκείνη εγκαινιάστηκε το δημαρχείο Κισάμου, πρώτο Δημόσιο κτίριο της περιοχής, εκτός από τα σχολεία.
Η διαδρομή του έργου ξεκίνησε το 1968, επί δημαρχίας Χαρίλαου Λυγιδάκη, οπότε και αγοράστηκε το οικόπεδο επί της οδού Πολεμιστών 1941, ενώ το 1974 ετέθη ο θεμέλιος λίθος και άρχισαν οι εργασίες της κατασκευής του.
Οι εργασίες συνεχίστηκαν και στη οκτάχρονη δημαρχία του Αντώνη Σχετάκη και ολοκληρώθηκαν επί δημαρχίας Ιωάννη Κουφάκη, οπότε και πραγματοποιήθηκαν τα επίσημα εγκαίνια.
Τα αρχιτεκτονικά σχέδια έγιναν από την προϊσταμένη της Τεχνικής Υπηρεσίας της Νομαρχίας Χανίων Αιμιλία Κλάδου η οποία παρακολούθησε και όλη την πορεία της εκτέλεσης του έργου.
Ακόμα συνεργάστηκαν ο μηχανολόγος της Νομαρχίας Κασαπάκης, ο ιδιώτης μηχανικός Πλέσας, η αρχιτέκτων Κοκολογιάννη, οι εργολάβοι Κολακολάκης, Παπαδομανωλάκης, Στεφανίδης, Καρούσος και Ειρηνάκης και ένα πλήθος μαστόροι, οικοδόμοι, ηλεκτρολόγοι, υδραυλικοί, ξυλουργοί και απ’ όλα τα συναφή επαγγέλματα.
Το γραφείο του Δημάρχου και η αίθουσα συνεδριάσεων ήταν επιπλωμένα με ξυλόγλυπτα παραδοσιακά έπιπλα που φιλοτέχνησε ο πρωτομάστορας – δάσκαλος Κωνσταντίνος Βιολάκης με τον συνεργάτη του Νίκο Λαϊνάκη.
Την πρώτη δωρεά στο Δήμο την έκανε ο Γιώργος Σιδέρης (παλιός ποδοσφαιριστής του Ολυμπιακού), που ήταν ένας μεγάλος κεντητός πίνακας, έργο της Ασπασίας Μπικάκη και της Ειρήνης Κουμανδράκη, που απεικονίζει τη Μάχη των Κισαμιτών με τους Γερμανούς, στον κάμπο του Καστελλιού (είναι από τον πίνακα ζωγραφικής του αείμνηστου λαϊκού ζωγράφου Ιωάννη Ανουσάκη).
