La mayor parte de las fortalezas y torres de observación de esta red militar fue levantada entre los siglos IX y XI, con lo que cabe suponer que el Puente de la Alcanzorla fue edificado en el mismo periodo.