Cette tour se trouve sur le chemin de ronde de la muraille et elle fut connue dans le XVIe s. comme Tour de la Voleuse et de la Sultane (Torre de la Ladrona y de la Sultana). Le nom changeât parce qu'Isabelle de Solís y habitât, elle prit le nom de Zoraya lorsqu'elle se convertit à l'Islam et elle fut la favorite du rois Muley Hacén. 

L'accès au rez-de-chaussée est possible à travers un passage qui mène à un patio avec des galeries ouvertes par des arcs relevés festonnés sur trois des côtés, avec des impostes de mocárabes (stalactites). Ce patio communique avec une salle quarrée à travers un arc double de mocárabes, où il y a un toit à caissons du XIXe siècle et des niches avec des balcons ouverts vers l'extérieur. Les inscriptions des murs montrent l'importance défensive de la tour dans le tout, ainsi que son caractère de tour-palais d'une beauté extraordinaire. 

Elle fut restaurée entre 1873 et 1876 après avoir été la résidence des gouverneurs chrétiens d'abord et puis d'autres personnes.