Numa localidade chamada Melão, no século XVIII, José Joaquim da Silva instalou uma fazenda destinada à criação de gado.
Em 1856, a grande peste conhecida como cólera-morbo, começava a assolar a região e após cinco anos de sofrimento moradores da localidade Melão ergueram uma capela em homenagem a Nossa Senhora do Amparo, na esperança de dias melhores.
O desenvolvimento começava a dar seus primeiros sinais. Surgiram armazéns para guardar o algodão, a casa de mercado e várias casas nas redondezas. Em 1925, existia o alinhamento de três ruas.
O povoado de Melão foi elevado à categoria de distrito de Santa Cruz em outubro de 1938, passando a ser chamado oficialmente de Jericó, porém cinco anos depois o distrito voltou ao seu nome inicial, Melão.
Em 11 de dezembro de 1953, através da Lei nº 1.029 o distrito Melão foi desmembrado de Santa Cruz, tornando-se município com o nome de Coronel Ezequiel.
O novo nome do município deve-se a uma justa homenagem ao Coronel Ezequiel, paraibano, filho de Araruna, que viveu durante muito tempo na localidade Melão, tendo participado efetivamente do desenvolvimento da comunidade.

Fonte: idema