Miesto pavadinimas kilo nuo keltiškos frazės belo-dunum („Nuostabi kalva“) dėl patogios pozicijos slėnyje.

Romėnai įkūrė miestą 220-200 m. pr. m. e. ir nuo 181 m. pr. m. e. Belunas tapo svarbia romėnų tvirtove Veneto regione. Po Vakarų Romos žlugimo miestą valdė lombardai (VI a.) ir Karolingai (VIII a.). Nuo IX a. Beluną valdė grafai-vyskupai, miestas turėjo pilį ir sienas. Vėliau jis priklausė Acelino šeimai. Po ilgos kovos dėl žemių su Trevizu, Belunas atiteko Venecijos respublikai 1404 m. Po to miestas tapo tarpiniu punktu plukdant medieną iš Kadorės Pjavės upe.

Po respublikos žlugimo Belunas priklausė Austrijai iki prijungimo prie Italijos karalystės 1866 m.