La denominación El Palmar De Troya viene de las numerosas matas de palmitos que crecen en sus campos y del nombre del cercano Cortijo de Troya. Su población actual desciende de los jornaleros que allí se asentaron como trabajadores del campo originarios de los poblados alrededores, y, más en particular, de los numerosos presos de la Guerra Civil que participaron en la construcción del Pantano Torre del Águila que permitió la puesta en riego de la comarca.
Este núcleo de población es muy antiguo. Constan datos históricos que remontan hasta el siglo XIII, cuando formaba parte de la "Banda Morisca", sistema defensivo frente a los ataque musulmanes. Otros datos sin embargo, recogidos por los históricos de Utrera, ubican en La Cañada un asentamiento de aquél núcleo, llamado Siarum o más recientemente Searo, poblado por soldados de César que habían merecido su jubilación.
Hay que tener en cuenta que nuestra zona geográfica donde se encuentra nuestro pueblo fue una zona poblado por el Imperio Romano, y es por eso que hay bastante vestigio de resto, tanto Arqueológico y de otras índoles, como:
• Siarum, (poblado de la cañada antes dentro de nuestro término y ahora dentro del término municipal de utrera)
• Poblado por soldados del César que había merecido su jubilación Vgia o Alice (donde se encuentra la torres alocaz también del término municipal de utrera)
• Diarum ( Situado en la zona de zarracatín dentro de nuestro termino municipal)
Acabada la Reconquista (a finales del siglo XV y primeros del siglo XVI), la torre que está situada en la Hacienda de Troya, entró a formar parte de la edificación del cortijo, tal cual se encuentra actualmente.
El Palmar De Troya accedió al estatuto de Entidad Local Autónoma el 4 de marzo de 2003, al existir constancia de que cumplía con los requisitos exigidos por la Ley de Demarcación Municipal de Andalucía y que esta situación no significaba perjuicio para el Municipio de Utrera. Acaba de cumplir el pasado 4 de marzo de 2008 el tiempo mínimo requerido de existencia y ha entrado desde entonces en su recta final para que se realice el marco legal y administrativo dentro del cual podrá seguir con la línea de trabajo adoptada hace quince años: volverse independiente y ponerse al mismo nivel social y económico que cualquier otro pueblo con similares características.
Este pueblo como municipio se crea con el Decreto 183/2018, de 2 de octubre, por el que se aprueba la creación del municipio de El Palmar de Troya por segregación del término municipal de Utrera (Sevilla) y cuenta con una población cercana a los 2500 habitantes.