A origem do município de Santa Cruz das Palmeiras está vinculado ao povoamento iniciado em 1870.
Conta-se que Manuel Valério do Sacramento providenciou a construção de uma pequena capela, em 03/05/1876, em louvor a Santa Cruz.
O vilarejo que se formou ao redor da capela passou a ser chamado de Santa Cruz dos Valérios e progrediu com a construção de muitas casas.
A doação de terras de uma fazenda do nome "Palmeiras", proposta pela Condessa Maria Eugênia Monteiro de Barros, então proprietária de parte da fazenda, impulsionou o surgimento da cidade.
Foi elevado a freguesia do município de Casa Branca com o nome de Santa Cruz das Palmeiras em 10/08/1881.
Com a criação da vila, em 20/03/1885, houve um crescente desenvolvimento de Santa Cruz das Palmeiras.
Em 20/12/1905, o nome do município foi alterado para Palmeiras e, em 30/01/1944, voltou a ser chamado de Santa Cruz das Palmeiras.
Hino
Oh! Santa Cruz das Palmeiras
Oh minha rica cidade
Torrão de amor e alegria
Berço da felicidade
O seu nome é consagrado
Que nesta terra traduz
Foi por Deus abençoado
Por nome de Santa Cruz
Terra querida e adorada
É rodeada de flores
Quem te viu jamais te esquece
Oh! terrinha dos amores
Se alguém contar sua história
Oh! terra hospitaleira
Feliz de quem te pertence
Oh! Santa Cruz das Palmeiras
Suas paisagens tão lindas
Por onde me vi nascer
Onde os passarinhos cantam
Alegrando o amanhecer
Quem nesta terra nasceu
E pra longe foi morar
Quando aperta a saudade
Volta aqui pra aliviar
Terra querida e adorada
É rodeada de flores
Quem te viu jamais esquece
Oh! terrinha dos amores
Se alguém contar sua história
Oh terra hospitaleira
Feliz de quem te pertence
Oh! Santa Cruz das Palmeiras
Feliz de quem te pertence
Oh! Santa Cruz das Palmeiras