▲ “猎物关”，德拉肯斯山区
罗马人征服埃及后数百年间，王国与新都层出不穷，商路贯穿各地，绵长而繁忙，此时，一种新的建造形式在撒哈拉南部地区出现了。阿克苏姆（Aksum）王国（在今天东非厄立特里亚与埃塞俄比亚境内）于公元1世纪建造了纪念碑式的石头建筑、宫殿、陵墓，还有高耸的石英石碑，有些石碑上雕刻着建筑细节，看起来像是高挑而单薄的多层建筑，其中最高的一座超过了30米——比任何一座埃及方尖碑都要高。阿克苏姆王国位于商路沿线，向西可达罗马帝国，向东连接着阿拉伯及其后的伊斯兰世界。公元4世纪时，基督教传播到了这里，阿克苏姆国王埃扎纳（Ezana）皈依基督教（此前不久君士坦丁大帝与罗马也先后皈依了基督教），此后就出现了新的教堂建筑形式，例如在高台上建造宏伟的长方形金字塔，或者在岩壁中凿刻出教堂，并用彩色壁画装饰，与遥远东方古国的那些佛窟十分相像。这些高地环境中的建筑，标志着一种新的世界主义思想在非洲东部萌发了。
伊斯兰教也在公元7世纪传到了东非地区，然后朝相反方向传播，跨越北非海岸，传入马格里布地区和西非大草原，并极大地带动了新建筑形式的发展。杰内（Djenn）古城（位于今马里）创建于公元9世纪，是当时西非最大的城市，也是后来马里王国的都城。马里王国吞并了图瓦雷克族（Tuareg）的聚居地廷巴克图（Timbuktu）之后，杰内古城也成了伊斯兰建筑与艺术的重镇之一。13世纪时，这座古城迎来了第一位穆斯林苏丹的统治者科伊·孔波若（Koi Konboro），人们在城中用泥土（这种建筑材料被称为“土坯”）建造起一座高墙环绕的宏伟清真寺，每年还会举行涂抹新泥的仪式。