O município de Lucrécia foi criado em 27 de dezembro de 1963, desmembrado de Martins, através da lei nº 3.040, do então governador Aluízio Alves. As terras de Lucrécia pertenciam a uma mulher de cor preta, a negra Lucrécia que ali residia e sustentava os seus com uma pequena lavoura. Não existia nenhuma outra casa, além do humilde abrigo da preta Lucrécia.
Seu núcleo inicial deu-se com a construção do açude Lucrécia no ano de 1932, com as primeiras casas para habitação dos peões e pedreiros. Em decorrência das péssimas condições de trabalho, o açude só estaria concluído em 1936.
Nessa época, em decorrência da fome e miséria que assolavam os trabalhadores, ocorre um surto de cólera, levando a óbito centenas de pessoas. Tal fato tornou-se motivo de risos para alguns indivíduos do setor administrativo e chefes da construção que zombavam, dizendo: - "Os homens estão morrendo de paixão! Com certeza inspirados em Lucrécia Bórgea."
Com a conclusão do açude, Lucrécia inicia sua expansão e os primeiros estabelecimentos comerciais são originados com a chegada das famílias Fernandes, Xavier e Duarte.O Senhor Fenildo Duarte era o prefeito interino de Lucrécia em 1961, ano de sua emancipação política e em 1963, o farmacêutico prático Raimundo Duarte de Carvalho assumiu como o primeiro prefeito eleito.
