No começo do século XVIII, a região de Condeúba, que era habitada por índios botucudos, começou a ser explorada pelos portugueses. Em 1745 formou-se a primeira povoação, sendo erguida uma capela com a denominação de Santo Antonio da Barra do Sítio de Condeúba, sendo a freguesia criada em 1851. O município de Santo Antonio da Barra foi criado em 1860, recebendo foro de cidade em 1889 com o topônimo alterado para Condeúba, vocábulo de origem indígena que significa "fruto de árvore retorcida". Fonte: cnm.org.br