Parte do território do antigo município de Urubu, ex Rio Branco e atual Paratinga, foi desmembrado, nascendo este município. Em 1865, José Manuel Teixeira Leite, proprietário da Fazenda Brejinho (ou Brejo), erigiu uma capela sob a invocação de Nossa Senhora da Oliveira ou das Oliveiras, que foi elevada à categoria de freguesia em 1880, tendo sido desmembrada da freguesia de Urubu (Paratinga). Foi o arraial de Brejinho elevado à vila e criado o município de Oliveira dos Brejinhos em 1891. Fonte: pfldabahia.org.br