Após a colonização da região, o território era habitado por índios, sobre os quais não se têm notícia da denominação exata. Quanto à origem do nome da serra, da qual se originou o nome do município, há opiniões diversas: uns acham que se tenha derivado da expressão tupi-guarani - tuyba - que significa "abelha dourada", conforme Teodoro Sampaio e que teria derivado Itiúba; outros, que o termo provém da palavra "itiuba", que na língua indígena quer dizer "água da pedra". Consta que, no final do século XVII, a região em questão fazia parte da freguesia velha de Santo Antônio de Jacobina. A primitiva povoação constituía a capela de São Gonçalo de Amarante de Itiúba, mais tarde incorporada ao arraial de Senhor do Bonfim da Tapera, com a denominação de São Gonçalo de Amarante da Serra da Itiúba. No sopé da serra, mais abaixo desta última, havia uma fazenda denominada "Salgada", que crescendo, povoou-se, expandiu-se e prosperou, transformando-se, mais tarde, na atual cidade de Itiúba.