في سنة710 ميلادية نزل القائد البربري طريف مع اربعمئة من رجاله في جزيرة صغيرة أسموها جزيرة طريف، وغدا هذا الاسم طريفا Tarifa الحالية. أما جيش الفتح الذي قاده طارق بن زياد وتعداده سبعة آلاف رجل فقد عبر الى العدوة الاخرى بعد عام من اقدام طريف على ذلك.

كانت عمارة المدينة ذات طابع دفاعي، ففي القرنين11 و12 كانت المدينة مكونة من ثلاث تجمعات مسوّرة انشئت حول قلعة عصر الخلافة المسماة اليوم غوثمان ايل بوينو Guzman el Bueno . ضمت أسوار التجمع الأول القصبة القديمة، وبنى المرابطون أسوار الربض المسمى ربض الجرة او الجراندة، اما أسوار مجمّع الأبنية الثالث فقد أقامها الموحدون في اواسط القرن الثاني عشر بغية حماية الربض الشمالي الذي استقبل حشودا من المغاربة.

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