De Kasbah ligt zich in het zuidwesten van de Medina. Deze versterkte burcht bevindt zich op het hoogste punt van de Medina en werd tegen de stadsmuren die de Medina omringen, opgebouwd. Dit imposante bouwwerk meet 200 bij 75 meter en dateert net zoals de stadsmuren uit de negende eeuw. Je herkent de Kasbah vast wel aan de grote vuurtoren.
In de Kasbah is een interessant museum ondergebracht. Je kan hier een uitgebreide collectie mozaïeken bewonderen die tentoongesteld zijn in elf themazalen rond de binnenplaats.