En 1065, la villa fue indicada en un documento con el nombre de Brahalla, (quizás del árabe "bendición de Dios") que cambió en 1337 a Altoflumen, luego entre 1343 y 1345 asumió definitivamente el de Altomonte por voluntad de la Reina. Giovanna I.
1343-45, el conde Filippo Sangineto, caballero del rey Roberto de Anjou, inició el desarrollo de Altomonte con la construcción de la Iglesia de la Consolación, que enriqueció con obras de arte de maestros toscanos.