A origem do atual município de Santa Cruz das Palmeiras está vinculada ao povoamento iniciado em 1870.
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. Foi elevado a freguesia do município de Casa Branca com o nome de Santa Cruz das Palmeiras em 10 de agosto de 1881.
Em 20 de dezembro de 1905, o nome do município foi alterado para Palmeiras e, em 30 de novembro de 1944, voltou a ser chamado de Santa Cruz das Palmeiras.
