De los musulmanes conserva el trazado de alguna de sus calles, una callecita que fue zacatín, varios tejares.
Riogordo fue uno de los pueblos que más tiempo permaneció bajo la dominación árabe. Una vez conquistados los territorios de la Axarquía por los Reyes Católicos en 1487, comienzan los repartimientos, correspondiendo parte de estos territorios a caballeros y parte a peones, todos ellos cristianos. En la primera mitad de siglo XVI tuvo lugar la fundación real de Riogordo como municipio.
Característica peculiar del pueblo son las hornacinas situadas en lo más alto de algunas casas. En total son trece las hornacinas existentes y algunas de ellas ya están documentadas como de finales del siglo XVI. Predominan las dedicadas a Cristos crucificados, dolorosas y santos.
Riogordo toma su nombre de un río que corre al oeste de la localidad, que se llamó de las aguas gordas y que hoy se conoce por la Cueva. Más abajo recibe el nombre de Benamargosa, ya camino de la mar, tras fundirse con el río Vélez.
En los alrededores de Riogordo han sido encontradas varias hachas pulimentadas de diversos tamaños, atribuidas generalmente al neolítico y a la Edad de Bronce.3
También han sido halladas varias tumbas fenicias en el lugar llamado Sierrecilla del Rey, aunque el yacimiento no ha sido estudiado.
Próximo al anterior, también se conoce otro yacimiento de época romana. Parece consistir en una villa agrícola, en la que se han encontrado fragmentos de mosaicos, que actualmente están bajo la protección de la Diputación de Málaga.4
Río abajo está el emplazamiento del Cortijo de Auta, donde se cree que nació Omar ben Hafsun, rebelde musulmán que puso en jaque al recién autoproclamado califa, Abderramán III. Omar ben Hafsun fue el líder de una rebelión que se enfrentó a los potentes omeyas cordobeses, aunque tras plantar batalla durante años acabó sucumbiendo al dominio califal.
Riogordo fue uno de los territorios que más tiempo estuvo bajo dominio musulmán. El emplazamiento actual de la localidad data de la época de los Reyes Católicos. Y su origen estuvo en un campamento militar, utilizado por los monarcas cristianos en la conquista de Vélez-Málaga. El primer alcaide del que se tienen noticias (año 1552) fue Francisco Hernández.
Durante la invasión francesa, en la Guerra de Independencia se formaron guerrillas para combatir al invasor, como en los diferentes pueblos malagueños. Una de las guerrillas más célebres fue la que encabezó el llamado cura de Riogordo, cuyo arrojo no conoció parangón ni fronteras.