The taifa was created in 1013, in the wake of the disintegration of the caliphate of Córdoba which began after 1009.

When Sulayman ibn al-Hakam took control of the caliphate, he gave Algeciras to the Hammudids, a dynasty who had helped him in gaining the power.

His cousin Yahya al-Mu'tali annexed Algeciras to the taifa of Málaga in 1035.

In 1055 al-Mu'tamid ibn Abbad, lord of Seville, appeared under Algeciras' walls, forcing Muhammad to leave the taifa, which was annexed to that of Seville.

[1] Following its conquest, the kings of Spain (such as Philip IV) sometimes included the kingdom of Algeciras among their titles.