Sítio do Mato: História
A cidade foi batizada de "Sítio do Mato" por estar localizada às margens do Rio São Francisco, numa reserva florestal onde pessoas fizeram ocupações, construindo um sítio. Quando se tornou distrito, chamava-se Porto Feliz, porém tal nome não pôde permanecer por conta de já existir outro município com tal título.
Foi emancipado em 24 de fevereiro de 1989, através da Lei Estadual número 4834.
Em 2011, a Universidade Federal da Bahia através de uma pesquisa encontrou pinturas e fragmentos cerâmicos no município.