O Arraial da Conquista foi fundado em 1783 pelo sertanista português João Gonçalves da Costa, nascido em Chaves em 1720, no Alto Tâmega, na região de Trás-os-Montes que com dezesseis anos de idade, foi para o Brasil ao serviço de D. José I, Rei de Portugal, com a missão de conquistar as terras ao oeste da costa da Bahia.
Anteriormente já havia lutado ao lado do Mestre-de-Campo João da Silva Guimarães, líder da Bandeira responsável pela ocupação territorial do Sertão, iniciada em 1752. A origem do núcleo populacional está relacionada à busca de ouro, à introdução da atividade pecuária e ao próprio interesse da metrópole portuguesa em criar um aglomerado urbano entre a região litorânea e o interior do Sertão. Portanto, integra-se à expansão do ciclo de colonização dos fins do século XVIII.
Através da Lei Provincial N.º 124, de 19 de maio de 1840, o Arraial da Conquista foi elevado a Vila e Freguesia, passando a se denominar Vila Imperial da Vitória, com território desmembrado do município de Caetité, verificando-se sua instalação em 9 de novembro do mesmo ano. Em ato de 1º de Julho de 1891, a Vila Imperial da Vitória, passou à categoria de cidade, recebendo, simplesmente, o nome de Conquista. Finalmente, em dezembro de 1943, através da Lei Estadual N.º 141, o nome do Município é modificando para Vitória da Conquista.
Juridicamente, o Município de Vitória da Conquista esteve ligado a Minas do Rio Pardo, depois, em 1842, ficou sob a jurisdição da Comarca de Nazaré. Por