Uns historiadores dizem que Teixeira foi fundada pelo Capitão Francisco da Costa Teixeira, que chegara ao local por volta de 1761. Outros também citados são os sertanistas pernambucanos Manoel Lopes Romeu que junto ao irmão João Leitão, fundaram o povoado de nome Canudos, mais tarde chamado Serra do Teixeira e depois simplesmente Teixeira. Em 1857, o povoado elevou-se à condição de freguesia e no mesmo ano foi criado o distrito. Sua elevação a município ocorreu através da Lei provicial nº 04 de 29 de agosto de 1859, extinto em 1874. Perdeu os distritos de Imaculada e Mãe D'Água, elevados à condições de município em 1966 e 1961, respectivamente. Fonte: FAMUP