Um dos primeiros colonizadores da região foi João Barbosa de Barros morador da fazenda Quixabeira, tendo como vizinhos: Manoel Nunes e Virgílio Alves Cantarelli.
O local onde está instalada hoje a cidade foi doada ao patrimônio de São João Batista por um seudevoto: João Barbosa de Barros.
Em 1901 chegou ao município de Manissobal, Elizeu Campos, paraibano de Misericórdia, e em 1906 casou com Ana de Carvalho Campos, filha de João Barbosa de Barros, indo morar no povoado existente na Fazenda Várzea do Tiro, retirando-se dali graças a uma ação de despejo impetrada pelo proprietário da Fazenda contra todos os habitantes do povoado. Na ocasião o Capitão Elizeu Campos convocou a todos para a próxima feira que seria realizada na Fazenda de seu sogro, sob a sombra de um frondoso Trapiá, hoje o cruzamento das Ruas: João Barbosa, Francisco Pires, Tiburtino de Carvalho e Cap. Elizeu Campos.
Em 1915 foi construída a 1º casa de tijolo pelo Cap. Elizeu Campos, e elevada à categoria de vila.
O nome Queixada foi dado a vila, em virtude da morte de um selvagem porco Queixada, a poucos metros da vila.
Em 1918 em virtude de uma questão entre as famílias, Pereira e Carvalho o Cap. Elizeu Campos retirou-se para o município de Triunfo.
Em 1932 o Cap. Elizeu voltou à vila e com auxílio de populares construiu a Igreja de São João Batista, tendo como vigário o padre Manoel Gomes. A paróquia foi criada a 09-06-1968. O município foi criado em 20 de novembro de 1958, pela lei estadual nº 3234.
O atual município de Mirandiba, teve 3 denominações: 1º) Vila Queixada (devido ao porco selvagem morto na ocasião). 2º) São João dos Campos (João em homenagem ao doador e Campos ao fundador) 3º) Mirandiba (Nome indígena que significa PORCO QUEIXADA, nome dado pelo jornalista Mario Melo)
Deus mandou lá do céu uma estrela
Pra o Sertão ela iluminar
Mandou água e plantou a mangueira
O ouro brando nasceu pra alegrar.
A queixada de um porco encontrada
Deus origem ao seu nome atual: Mirandiba
Hoje és batizada, por teu povo fiel e leal.
Mirandiba, quero aqui te saudar!
És amiga o meu berço e o meu lar.
Mirandiba, de São João e fogueiras,
Gente humilde, terra hospitaleira.
Se estou longe, quero estar em você
E contente eu vou te dizer:
Nunca quero deixar-te, querida,
Parabéns, parabéns pra você.
E as flores que nascem no campo
Quando chove e a seca se vai,
Deixam mais puro o ar dos seus montes
Tão pequenos os seus matagais.
Peço a Deus que te cubra de bênçãos,
E de novo eu vou te dizer:
Nunca quero deixar-te, querida,
Parabéns pra você!