Медина Казабланка е най-старата част на града, построена преди френския протекторат. Досега са запазени два оригинални входа на старите градски стени. Сред другите забележителности са крепостта от 18-ти век, пазарът на бижута и гробницата на Сиди Алала Ел Кайруани, който става покровител на града през 1350 година. Медина не винаги е била най-безопасната част от града за разходки, но днес комбинацията от мавританска и португалска архитектура е неустоима, както и фрагментът от традиционния живот, който е запазен тук. Ще минете покрай деца, които играят футбол, сергии, пълни с плодове и зеленчуци, кафенета, сервиращи ментов чай, и малки магазинчета от всякакъв вид. В известен смисъл това е най-мароканската част на Казабланка.