No limitar da década de 1860 ,um cidadão por nome Ciríaco Xavier da Cruz, cheio de fé, bondade e pertinácia, aqui montara residência em uma extensão de terra pré-colonizada, e que talvez já tivesse a denominação de “Fazenda Pajahú”.
Nos arredores desse local, também já se presenciavam pequenos povoados, entre eles: Cateriogongo (Pingueira), Boca da Caatinga (atual Pedra Azul), Águas Vermelhas e Santa Rita(hoje Medina). Assim supõe-se que o Sr. Ciríaco, cercado por senhores poderosos e chefes supremos nos povoados acima citados, também resolveu criar os seus domínios.
….Em 1863, ele, o Sr, Ciríaco e sua esposa, D. Ângela Maria da Cruz Lima, doaram a Nossa Senhora da Conceição um trato de terreno, na colina onde hoje situa-se a cidade, para ali ser construída a capela, que seria destinada ao culto da Santa, tornando esta a sua padroeira. Contruída a capela, foram aparecendo as primeiras casas, tomando a feição de um arraial.
Até 1989, Cachoeira de Pajeú chamava-se André Fernandes, que, antes de se emancipar, era distrito de Pedra Azul.[5]