Uma das primeiras ruas a serem abertas na história de Guanambi. Começava no atual Casarão de Dona Dedé e seguia até o Distrito do Gentio (Hoje Ceraíma). A denominação "Deolinda Martins" foi para homenagear a Dona Dedé, cujo nome de batismo era Deolinda Pereira Martins, antiga moradora da rua e umas das mulheres mais influentes em Guanambi no século passado. Com a inauguração do escritório do DNOCS em Guanambi na década de 50, (Atual Codevasf) a avenida teve uma enorme expansão. Na foto dos anos 60, observa-se a avenida ainda na terra batida, a ponte de Dona Dedé e os prédios da Codevasf e o casarão do saudoso Dr. Alan Kardek.