Tremedal teve a sua origem no povoamento da fazenda Brejo, de propriedade de Joaquim Gonçalves, que em 1885, aí se estabeleceu com a família e agregados, vindos do município de Areia, hoje Ubaíra. A partir de 1895, outras famílias se juntaram às primeiras em virtude da fertilidade da região, transformando o lugarejo num povoado. Devido ao espírito empreendedor da família Ferraz a localidade passou a ser conhecida por Tremedal dos Ferraz. Com a decadência do distrito de São Felipe do município de Condeúba, do qual o povoado fazia parte, em 1922 a sede foi transferida para o arraial de Tremedal dos Ferraz, com a denominação de Bom Jesus do Tremedal. Elevado à categoria de município com a denominação de Tremedal desmembrado de Condeúba pela:
- A Lei Estadual n.º 599, de 05-12-1953
- B Lei Estadual n.º 509, de 05-11-1953
- C Lei Estadual n.º 539, de 06-11-1952
- D Lei Estadual n.º 599, de 05-11-1953
- E Lei Estadual n.º 499, de 05-12-1963