缔头万城建造于摩洛哥历史上的一个非常时期，当地中海沿岸的所有城市都被西班牙人和葡萄牙人占领时，缔头万城充当了避难所的 角色。由于其战略位置十分重要，因而成了连接两个文明和两个大陆的纽带。
尽管许多考古遗迹表明，对这一地点的占领可追溯到前史阶段或伊斯兰时期，缔头万成在休达解体后的中世纪末期仍然具有相当重要 的地位。
1286年，苏丹阿布在摩洛哥城内建立起一个要塞，以封锁休达城。该城在14世纪初期开始扩展，但却在一个世纪以后毁灭在西 班牙人手中。15世纪后叶，来自安达路西斯的难民重建了这座城市。
摩洛哥城的第二个发展阶段出现在16世纪中叶，那时，它的西南部已经延伸到麦地那城。后来，被西班牙驱逐而来的伊斯兰教徒又 将麦地那城进一步向西北方向扩展。麦地那现在的版图完成于18世纪中叶。那时，统治者在城内修建了许多堡垒。
缔头万城的城墙底部厚1．2米，地基以上厚0．6米，长达5000米。城墙之外还可以发现许多防御措施，例如西南角的星形堡 垒。总共有七个具有历史意义的大门通向城市内部。
麦地那城内街道呈十字形交错，并与不同的大门连接，通向旅店、澡堂或公共浴室、清真寺等宗教场所，也通向商人和工匠区。狭窄 的小巷从大街开始，直通到私人住宅。数不清的过道、凉棚和走廊使得缔头万城的布局更加丰富。
麦地那城的地势由西北向东南逐级降低，这构成了本城的一大特色。没有一座建筑的高度超过三层，只有尖塔高过了大部分建筑，这 使得整个城市具有一种伊斯兰教的气氛。许多工匠作坊以及杰出的建筑物都完好的保存下来，使得这个地方在建筑和艺术上独具特色，深 受安大路西亚的影响。缔头万城虽然是摩洛哥最小的阿拉伯人聚居区之一，但无疑也是最完整的，而且没有受到后来来自外部的干扰。
