缔头万城建造于摩洛哥历史上的一个非常时期,当地中海沿岸的所有城市都被西班牙人和葡萄牙人占领时,缔头万城充当了避难所的 角色。由于其战略位置十分重要,因而成了连接两个文明和两个大陆的纽带。
尽管许多考古遗迹表明,对这一地点的占领可追溯到前史阶段或伊斯兰时期,缔头万成在休达解体后的中世纪末期仍然具有相当重要 的地位。
1286年,苏丹阿布在摩洛哥城内建立起一个要塞,以封锁休达城。该城在14世纪初期开始扩展,但却在一个世纪以后毁灭在西 班牙人手中。15世纪后叶,来自安达路西斯的难民重建了这座城市。
摩洛哥城的第二个发展阶段出现在16世纪中叶,那时,它的西南部已经延伸到麦地那城。后来,被西班牙驱逐而来的伊斯兰教徒又 将麦地那城进一步向西北方向扩展。麦地那现在的版图完成于18世纪中叶。那时,统治者在城内修建了许多堡垒。