Aunque se conocen por los restos arqueológicos encontrados que hubo vida en el emplazamiento actual de la Ciudad desde la época prehistórica, la primera noticia que nos aportan las fuentes escritas acerca del origen histórico de Palma del Río data de la época árabe, en concreto del año 855, siendo su autor San Eulogio de Córdoba, al narrar el episodio del martirio de los mozárabes Amador, Pedro y Luis.