Die aus Lehm errichtete Stadtmauer wurde bereits im Jahr 1197 vollendet. Das eindrucksvolle Stadttor trägt den poetischen Namen Bab el Rouahdas, "Tor der Winde".