1145 tarihinde Muvahhid hümükdarı Abdülmü'nün emriyle Grenada'dan (Gırnata) getirilen çok sayıda işçi, burada bir kent inşa etmeye başlar. Sarayların, bahçelerin, geniş sokakların yer aldığı Cebelitarık kenti bu tarihten itibaren Akdeniz ticaretinde de önemli bir liman olmaya başlar