Elle a été élevée dans le premier tiers du XIIIème siècle, aux derniers moments des royaumes de Taifas. Son nom en arabe était Borg-al-Azajal, qui venait exprimer, que le revêtement de ses carreaux dorées qui enflammait au soleil était comme l'or et il se reflétait dans la rivière et endommagait la vue.
Abu- IUla était le gouverneur almohade qui en 1220 l'a envoyé construire pour défendre la ville. Il a aussi fermé l'entrée au port avec une chaîne lourde qui croisait la rivière et tenue dans une autre tour (déjà inexistante) au bord de Triana. Cette chaîne a été celle qu'ont cassé les marins de Ramón Bonifaz en 1248 avec la flotte de la Reconquête