No se debe confundir, en este caso, y para la formación del nombre, palmera con palmito (Chamaerops humilis).

Muestra de ello son los restos encontrados en La Herrería.

También hay noticias del hallazgos de útiles prehistóricos en La Ventilla.

Y en lo que hoy es el núcleo de Fuente Palmera se han encontrado vestigios y sepulturas cubiertas con gruesas losas de barro, algunos investigadores han querido ver en estos hallazgos la antigua Detumo (Décuma) que Plinio señalara en la orilla izquierda del Guadalquivir.

Finalmente se han encontrado tan bien restos de necrópolis y materiales que indican que alguno de estos yacimientos perduraron al menos hasta Época Visigoda.

La actual Colonia se fundó en 1768, bajo el reinado de Carlos III.

El pueblo de Fuente Palmera, fue establecido en un palmar existente en un descansadero o abrevadero de ganados, que existía en la vía pecuaria, que partiendo del río Genil, conduce a la carretera general Córdoba-Sevilla.

Algunos de los factores que influyeron en ello fueron: Se trataba de colonizar tierras deshabitadas y ponerlas en explotación, en definitiva construir una nueva sociedad que reflejase todas las ideas y conceptos desarrollados y proyectados por los reformadores ilustrados; y que pudiera servir de modelo a las restantes localidades españolas.

Se proyectaba construir una sociedad modélica no afectada por aspectos negativos que tenía la antigua sociedad, especialmente en el plano económico.A finales de agosto de 1767 se había comenzado en Sierra Morena la fundación efectiva de las nuevas poblaciones.

Cada colonia debía contar con 15, 20 o 30 casas, pero estos hogares no siempre se encontrarían agrupados en torno a unas instalaciones comunes, sino que muchas estarían diseminadas, junto a sus suertes de labor, asignadas para que las pudieran cultivar de sol a sol, sin perder tiempo en desplazarse de la vivienda al lugar de trabajo.

[4]​ Quedaba así la tierra distribuida en pequeñas propiedades y minifundios que aún hoy se conserva en forma de pequeños grupos de población.

Este malestar social se tradujo en un movimiento encabezado por Fray Romualdo de Friburgo y que terminó con la expulsión de los capuchinos alemanes que atendían espiritualmente a los colonos.

[11]​ Es rectangular, de tres franjas horizontales: verde la superior, blanca la central y roja la inferior.