Numa região primitivamente habitada pelos indÃgenas pataxós, fundou-se, por volta de 1936, o povoado de Santa Rosa. Tornado distrito, em 1953, receberia o topônimo de Pau Brasil. MunicÃpio criado com território desmembrado de Canavieiras, por Lei Estadual, de 18.04.1962, com a denominação de Pau Brasil. A sede, formada distrito em 1953, seria elevada à categoria de cidade, quando da criação do municÃpio.
