A emancipação político-administrativa do município de Tremedal, a 588 quilômetros da capital baiana, foi comemorada na Assembleia Legislativa da Bahia, através de moção de congratulações do deputado Nelson Leal (PSL). No documento, o parlamentar destaca a importância da atividade turística de Tremedal e as belezas naturais da região, onde nascem 90% dos rios que formam as bacias do Paraguaçu, do Jacuípe e do Rio de Contas. "São milhares de quilômetros de águas cristalinas que brotam dos cumes, escorrem pelas serras em cachoeiras, desaguam em planaltos e planícies, formando belíssimos poços e piscinas naturais."
A fertilidade do solo, diversificada vegetação e a abundância de água de qualidade atraíram as primeiras famílias que formaram o povoado conhecido como Tremedal dos Ferraz. O nome foi uma referência à família Ferraz, pioneira na região e proprietária da antiga fazenda brejo. Depois, a localidade passou a ser chamada de Bom Jesus do Tremedal, até o Decreto-lei estadual no 10.724, de 30 de março de 1938, que simplificou o nome para Tremedal, palavra que significa brejo.
A localidade, que fica no Sudoeste da Bahia, foi elevada ao status de município com a Lei Estadual no 559, de 5 de novembro de 1953, com a união do território de Tremedal com parte do território dos distritos de Caraíbas e Joanina, desmembrados do município de Condeúba.