Se encuentra a 390 metros de altitud, en el margen derecho del río Genil, junto al viejo camino entre Córdoba y Málaga, actual autovía A-45.
[2] La ubicación del castillo era excepcional, no solo por su situación entre Córdoba y Málaga, sino que la mayoría de las invasiones norteafricanas provenientes desde Algeciras hasta la capital cordobesa pasaron por la zona, incluyendo almorávides, almohades y benimerines.
En 1277 el Sultanato benimerín, que había conseguido acceso a la península ibérica, conquistó la zona en su paso hacia Córdoba, según la Rawd al-Qirtas del autor Ibn Abi Zar, «sus defensores habían sido degollados, sus bienes saqueados y el castillo derruido».
[1][2] A pesar de este evento, los ataques de los nazaríes continuaron, especialmente durante el reinado de Muhammed IV, quien consiguió recuperar Benamejí en 1333 aprovechando que el alcaide Gómez Arias, que posteriormente ha dado nombre al castillo, y su ejército castellano se encontraba luchando contra los benimerines en Gibraltar.
[1] En 1495 albergaba la tenencia del castillo el señor de Palma del Río, Luis Fernández Portocarrero, y tres años después, Gonzalo Fernández de Córdoba, el Gran Capitán.