La torre, la cual aún conserva el cuerpo en pie, data del siglo XIII, mientras que en la zona norte se hallaron materiales de época almohade.
Al sur de la torre no se encuentran construcciones, ya que el terreno arriscado suponía una gran defensa natural.
En concreto, esta Yarisa puede identificarse con la fortaleza (hisn) en la que se refugió el rebelde Sa'id b. Janyar, y donde fue atacado por el ejército del gobernador de Jaén en el año 888, aunque por órdenes del emir Abd Allah se retiró antes de conseguir vencerlo, para ir a fortificar Andújar y Arjona.
Esta acción tenía el objetivo concreto de cortar el paso del Guadalbullón, enlace entre Jaén y Granada.
Carchelejo queda en una zona fronteriza, frágil por la cercanía, al Noreste de Cambil y Alhabar, ambos en poder musulmán.