A história do município tem início entre 1889 e 1900, ao chegarem à região denominada Fazenda Campo Grande os primeiros povoadores, procedentes de Jacobina. Os pioneiros Manoel Ferreira da Cruz (Manoel de Bezinha), Francisco Ferreira da Cruz (Chico Zoião) e João Fumaça instalaram-se para criar gado bovino e ergueram em 1902 as primeiras edificações, dando origem ao Povoado de Alferes, que ganhou sua primeira capelinha em 1905.

Posteriormente, novos moradores fixaram residência, como José Joaquim de Carvalho, Joaquim Valois Coutinho, Antônio Pereira e Bernardo Teixeira. Com a construção de um barracão público em 1907, a localidade passou a chamar-se Riachuelo — nome atribuído tanto à histórica Batalha Naval do Riachuelo quanto ao riacho cristalino que cortava o centro do povoado.

Elevado à categoria de Vila em 05 de agosto de 1923, o distrito foi desmembrado de Saúde pelo Decreto-lei nº 141 de 31 de dezembro de 1943, adotando o nome Mirangaba. Sua emancipação definitiva como município autônomo deu-se pela Lei nº 1.959 de 24 de novembro de 1961, composto pelos distritos de Taquarendi, Nuguaçu e Paulo Souto (Canabrava), com instalação oficial em 1º de fevereiro de 1963.