L’attuale edificio venne realizzato in stile neogotico dall’architetto feltrino Giuseppe Segusini (1801-1876) con alcuni elementi architettonici dell’antico palazzo comunale, detto “la Caminada”, demolito a causa dell’impossibilità – all’epoca – di un restauro conservativo. Secondo gli storici locali il palazzo originale era stato eretto fin dal XIII secolo e venne quindi completamente ricostruito nel 1476: era ornato da stemmi e busti dei rettori veneti, ora inseriti nella decorazione esterna del Municipio e, i soli busti, a formare una fascia tutto intorno al Teatro Comunale eretto in quegli stessi anni dal Segusini.
All’interno aveva affreschi di Andrea Mantegna, Jacopo da Montagnana, e Pomponio Amalteo (frammenti al Museo Civico). Ancor oggi sede municipale, nella sala consiliare campeggiano due grandi affreschi storici di Giovanni De Min (1786-1859) ed una serie di ritratti di bellunesi illustri di Antonio Tessari.
