Aunque son varios los yacimientos arqueológicos argáricos e íberos que salpican la zona (principalmente en el Puerto del Garruchal, como el poblado de "Puntarrón Chico"), los orígenes históricos de Beniaján como núcleo consolidado se remontan a la época romana, cuando fue fundada una primera población al pie de la serranía bajo la denominación de "Vila-Nova".