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.