Projekt radnice pro Zlín byl zpracován arch. Františkem Gahurou jako jeho závěrečná diplomová práce, odbornou komisí byl vybrán v soutěži a patří k prvním architektovým realizacím. Stavbu prováděla firma František Malota & Jan Krajča. Nová radnice byla dokončena v roce 1923, do nynější podoby byla dostavěna v letech 1936-1937.

Gahura pojal novou radniční budovu jako symbol města a z tohoto pojetí odvíjel její hmotnou konfiguraci. Bez zajímavosti není vazba nárožní věže, evokující městskou bránu, ke znaku města. I když Tomáš Baťa nebyl s výsledkem Gahurovy práce spokojen, s odstupem času se radniční budova jeví jako dílo nadčasové. Socha kováře na severní fasádě radnice v Bartošově ulici (dříve Kovářské) je rovněž dílem F. L. Gahury. Objekt je od roku 2001 zapsán na Seznam nemovitých kulturních památek. Dodnes zde sídlí městský úřad města Zlína (Magistrát města Zlína).