Il palazzo Fortunato venne edificato nei primi anni del Settecento su commissione di Carmelo Fortunato, ascendente di Giustino, ma tra la fine del settecento e gli inizi dell’Ottocento fu sottoposto a lavori di ampliamento voluti da Pasquale e Anselmo Fortunato.
Il palazzo nel 1807 ospitò i sovrani Giuseppe Bonaparte, durante un viaggio da Venosa a Valva, nonché Ferdinando di Borbone, nel suo tragitto da Potenza a Melfi.
Dal 1970, l’edificio è di proprietà del comune di Rionero in Vulture, ed ospita la Biblioteca Comunale.