يرجع قرار بناء القلعة إلى الموحدين، الذين اختاروا هذا الموقع لأهميته التجارية والإستراتجية، والقريب من مدينتي إشبيلية وقادس. المكان المختار في جنوب شرق المدينة والواقع على ارتفاع منها، كان مكان استيطان منذ عصور ما قبل التاريخ، كما تدل على ذلك البقايا الأثرية التي عثرت في عين المكان. في القرن الحادي عشر المدينة خضعت تحت حكم طائفة أركش، وفي تلك الفترة، تم التخطيط لتشيد المجمع الدفاعي، الذي اندثر كليتا. المدينة أعلنت استقلالها عن حكم المرابطين في النصف الأول من القرن الثاني عشر لتصبح مملكة مستقلة. لكنها سرعان ما انطوت تحت حكم الموحدين القادمين سنة 1147 م. في تلك الفترة بدأت المدينة في الازدهار والنمو، التي تجلت في بناء القلعة بأسوارها الحصينة، الذين تم تمديدهم فيما بعد، ليحيطوا بكامل المدينة، على ما يناهز 4 كيلومترات. القلعة كانت محل تعسكر الجنود ومكان إقامة حاكم المدينة.