Медина в странах Магриба и Северной Африки вообще — старая часть города, построенная во времена арабского владычества в IX веке. Слово «медина» (аль-мадинат) в современном арабском языке означает просто «город».
Как правило, медина окружена стеной. Обычно внутри медины довольно узкие улицы (иногда менее метра шириной), которые составляют настоящие лабиринты. В связи с этим автомобильное движение в мединах невозможно, а иногда затруднено и движение двухколёсного транспорта. Узость и запутанность улиц служила дополнительной помехой на пути возможных захватчиков города.
В многих мединах сохранились древние фонтаны, дворцы и мечети, которые сохраняются в связи с их культурным значением и в качестве туристических достопримечательностей.
В Алжире старый мусульманский квартал обычно называют «Касба» («цитадель» по-арабски).