Segundo dados históricos consignados no Dicionário Corográfico, de Sebastião Galvão, a localidade, no começo deste século, contava com 50 casas e possuía uma capelinha dedicada a Nossa Senhora da Conceição.
Inicialmente a região recebeu o nome de Pau Ferro, sendo suas terras apropriadas à criação de gado e às culturas agrícolas.
Itaíba, o topônimo atual do município é de origem indígena e significa árvore leguminosa.
Dados de edição indisponíveis
[iniciar]
Tu Itaíba querida Pau-Ferro
Bem amada é assim que te quero
Com tuas cores e teus ancestrais
Tu tens terras que tudo produz
Abençoada és também de Jesus
Que tua glória avanços atrai
Por guerreiros, progresso e a paz
É feita de bondade e esperança
Tem futuro, beleza e glória
Com trabalho e perseverança
Construíremos a tua história
Da união nascerá o progresso
Do trabalho virá o sucesso
Do ardor uma grande emoção
Em todos os pontosdo nosso rincão
Que trouxeram Itaíba pra frente
Proclame agora a toda sua gente
Que se organize num só coração
Pra erguer teu herói pavilhão.