Às margens do rio Jundiaí nas proximidades de Serra Caiada ou Caiada de Cima, como também era chamada, surgiu um povoado que foi chamado pelos seus habitantes de Caiada de Baixo. No começo do século XIX, quando teve início seu povoamento as suas terras já eram utilizadas para o cultivo da lavoura e a pecuária.
Na busca pela sua autonomia política a povoação de Caiada de Baixo passou por vários municípios. Pertenceu até 1833, a São Gonçalo do Amarante. Nos idos de 1874 fazia parte do município de Macaíba, e em 1953 passou a integrar o município de Serra Caiada.
No dia 31 de dezembro de 1958, através da Lei no 2.355, a localidade desmembrou-se de Serra Caiada, com o nome de Senador Elói de Souza numa homenagem ao líder político que esteve sempre à frente no combate às secas que castigavam a região.


Fonte: cnm.org.br