Medina Casablanca je najstariji dio grada, izgrađen čak i prije francuskog protektorata. Do sada su ostala dva izvorna ulaza u stare gradske zidine. Ostale atrakcije uključuju tvrđavu XVIII stoljeća, tržnicu nakita i grobnicu Sidi Allala El Kairuani, koja je 1350.godine postala zaštitnik grada. Medina nije uvijek bio najsigurniji dio grada za šetnju, ali danas je njegova mješavina maurske i portugalske arhitekture neodoljiva, kao i komad tradicionalnog života koji je ovdje sačuvan. Proći ćete pored djece koja igraju nogomet, štandove napunjene voćem i povrćem, kafićima koji poslužuju čaj od mentola i malim trgovinama svih vrsta. Na neki način, to je marokanski dio Casablance.