Samotná budova je v novorenesančním slohu a byla dokončena v dubnu 1899 vsetínským stavitelem Michalem Urbánkem. Její výstavba bala dána nutností nedostatku prostor v tehdejším Vsetíně pro městské úřadování. Po dostavbě byly do nových prostor přestěhovány městské kanceláře, část budovy si pronajal advokát JUDr. Barvič a část radnice sloužila jako městské byty. První schůze obecního výboru zde proběhl a až v květnu 1900. Na kamenné balustrádě balkónu je umístěn velký kamenný znak města Vsetína, pod římsou byl zlatý nápis radnice.Samotné průčelí budovy je vyzdobeno medailony významných osobností českých dějin.Od roku 1989 do roku 1996 zde sídlil okresní nár. výbor, poté Okresní úřad. V současné době budova slouží jako hotel Nová radnice.