An den Ufern des Rio Vaza-Barris entstand schon im 18. Jahrhundert ein Dorf auf der Fazenda Canudos. 1893 ließ sich der Wanderprediger Antônio Conselheiro mit seinen Anhängern auf dem Gelände nieder und nannte den Ort Belo Monte.