Однако основными достопримечательностями Северной Африки за пределами Египта остаются древние города. Многие из них представляют собой целостное произведение искусства, так как стилистика, материал и даже цвет домов являются канонами, отступать от которых запрещено. Так и получилось, что небольшой марокканский город Шефшауэн (куда европейцам было запрещён доступ вплоть до 1912 г.) поражает яркой синевой своих стен, дверей и даже мостовых, которые красят после каждого дождя, а древняя столица Мекнес играет всеми оттенками зелёного. Древнейшая часть любого североафриканского города – его медина (араб. «город»), средоточие базаров и жилых кварталов с узкими улочками без единого прямого угла. Крупнейшая медина Марокко – красный город Марракеш – предоставляет посетителю уникальный шанс потеряться без надежды найти выход, потому что большинство улиц не имеет названий, а если они и имеются на карте, то местным жителям, как правило, неизвестны. Зато, потерявшись, можно обнаружить массу самых интересных мест, от рынка кованых железных изделий до торговцев колдовскими амулетами, и получить сильнейшие травмы слуха и обоняния. И даже площадь, где ещё столетие назад торговали рабами, по-прежнему пугает европейцев деревянными колоннами, хранящими следы цепей белых и чернокожих невольников. Древнейшие исламские памятники Африки – мечеть Ибн Тулуна в Каире и соборную мечеть в Кайруане (Тунис) – можно дополнить изумительными по красоте исполнения христианскими монументами северной Эфиопии. Каменные церкви Лалибелы уникальны тем, что вырублены прямо в скальной породе, и одна из них – церковь Спасителя Мира – остаётся крупнейшим монолитным строением в мире. Ещё более ранней эпохой датируются памятные обелиски в соседнем Аксуме, установленные ещё в IV–V в. в честь правителей Аксумской державы – первого христианского государства Африки.
В то время как у граждан высокогорной Эфиопии под рукой всегда было достаточно базальта для строительства сооружений на века, жители Сахары и западноафриканских саванн были ограничены глиной. Из сырцового кирпича, самого популярного стройматериала Африки, здесь были построены поистине грандиозные сооружения. Среди глиняных городов Сахеля, которые следует посетить непременно – Тимбукту, Гао и Дженне (Мали), а также затерянный в Сахаре пыльный Агадес (Нигер). Эти древние торговые города, веками служившие перевалочными пунктами для транссахарской торговли, были открыты европейцами совсем недавно, ещё 150–200 лет назад путь туда «неверным» был накрепко заказан. В Тимбукту особенно сильно не любили чужаков, и даже марокканские купцы из Феса предпочитали испросить у старейшин разрешения, прежде чем войти в городские ворота. Попытки проникнуть в Тимбукту стоили жизни не одному европейскому путешественнику прошлого, и только француз Рене Кайе, изучив арабский язык, сумел в 1826 г. пройти в город под видом арабского купца, закутанный по самые глаза в традиционный
Неподалёку от Тимбукту, но в более безопасном регионе находится крупнейшее глиняное строение в мире – знаменитая мечеть в Дженне (Мали), впервые построенная в XII или XIII в. Каждый год дожди размывают её великолепную крышу, каждый год оползают глиняные стены, и каждый год жители древнего города на острове посреди реки Нигер собираются все вместе, чтобы уложить новые тонны глины с соломой на своё чудо света, которое никто не назовёт «колоссом на глиняных ногах». Это самый известный пример суданского стиля архитектуры – одного из самых самобытных стилей зодчества в мире.
На востоке Африки строительством из камня занимались преимущественно суахили – торговцы смешанного азиатско-африканского происхождения. Местные традиции каменного зодчества были укреплены влиянием выходцев из городов Аравии и Персии, и на африканской почве возникла совершенно новая, уникальная стилистика архитектуры, лучше всего сохранившаяся сегодня в Каменном городе на острове Занзибар (Танзания), где крепость, старые купеческие дома и минареты мечетей сохраняют свой средневековый облик.