Medina Casablanca je najstaršou časťou mesta, ktorá sa datuje pred francúzskym protektorátom. Dve z pôvodných brán starých mestských hradieb stále prežívajú. Medzi ďalšie atrakcie patrí pevnosť z 18.storočia, šperkársky trh a hrob Sidi Allal el-Kairouani, ktorý sa stal v roku 1350 patrónom mesta. Medina nebola vždy najbezpečnejšou časťou mesta na prechádzku, ale dnes je jeho zmes maurskej a portugalskej architektúry presvedčivá, rovnako ako fragment tradičného života, ktorý tu prežíva. Miniete deti hrajúce futbal, stánky nahromadené s ovocím a zeleninou, kaviarne podávajúce čaj mäty a malé obchody každého popisu. V niektorých ohľadoch, to je najviac marockej-pocit súčasťou Casablanca.