O município de Calumbi teve início com a família Barbosa, cujos membros foram seus primeiros habitantes, os quais construíram a Igreja Católica daquele lugar, tendo como padroeira Nossa Senhora da Conceição. Assim, originou-se a sua festa tradicional, em 08 de dezembro de 1877.
Foi elevado à condição de vila, com a denominação de São Serafim, pertencente à Comarca de Flores. Posteriormente, passou a se chamar Calumbi devido à existência de grande quantidade de arbustos de pequeno porte no rio Pajeú. Em 01/01/1964, tornou-se município conforme a lei n° 4.938, de 20/12/1963, porém, sua instalação somente ocorreu em 01/04/1964, tendo como primeiro prefeito Interino o Sr. Manoel Belarmino de Souza, conhecido por DUNGA.