De Kasbah bevindt zich in het noorden van de Medina, op het hoogste punt van de oude stad. De tocht naar deze versterkte burcht gaat met steile steegjes en de nodige trappen gepaard. Eens boven kan je genieten van een schitterend uitzicht op de Straat van Gibraltar en Spanje.