Habitada inicialmente pelos tapuias, teve a primeira presença branca no século XVII, quando colonos portugueses se fixaram na área, criando a povoação de Malhada Vermelha, denominação alterada posteriormente para Patrocínio do Coité. Município criado com a denominação de Vila de Nossa Senhora do Patrocínio do Coité, com território desmembrado do município de Bom Conselho (atual Cícero Dantas), por Lei Provincial de 01/05/1886. o município recebeu o nome de Paripiranga em 1931. A sede, criada com a invocação de Nossa Senhora do Patrocínio do Coité, onde existia o arraial de Malhada Velha, foi elevada a categoria de cidade através do Decreto Lei de 30/03/1938.

Fonte: pfldabahia.org.br