Das Gebäude, das zwischen 1936 und 1938 nach dem Entwurf des Architekten Alberto Alpago-Novello errichtet wurde, befindet sich am Piazza Duomo, ist im Stil des Novecento gebaut und hat das Gebäude der Gefängnisse sowie einige bestehende Privathäuser ersetzt.
Das Gebäude hat drei Etagen und hat einen regelmäßigen, rechteckigen Grundriss. Im Zentrum des Palastes befindet sich der öffentliche Saal mit Flachdach. Der Haupteingang ist an zwei rundbogigen Toren erkennbar, die etwa 10 Meter hoch sind.
Das Fundament und die Fassaden sind mit Platten aus lokalem Stein (Kalkstein aus Castellavazzo) umrahmt und weiß verputzt, während das Atrium, der öffentliche Saal, die Bögen und die Fußböden aus Marmor in verschiedenen Farben bestehen: eine chromatische Explosion ohne neoklassizistische Einschränkungen, im Kontrast zu den ruhigen und klassischen Linien der Außenansicht im Novecento-Stil.
Für den Palast von Belluno wurden die Innenstuckarbeiten von Napoleone Martinuzzi, die Mosaike und die beiden Skulpturen von Salvatore Saponaro, die an der äußeren Fassade des Baukörpers platziert sind und aus weißem Stein von Pinè gefertigt wurden, herangezogen.
Im Inneren dieses Palastes befinden sich die Postämter von Belluno.