
締頭萬城建造于摩洛哥歷史上的一個非常時期,當地中海沿岸的所有城市都被西班牙人和葡萄牙人占領時,締頭萬城充當了避難所的 角色。由于其戰略位置十分重要,因而成了連接兩個文明和兩個大陸的紐帶。
盡管許多考古遺跡表明,對這一地點的占領可追溯到前史階段或伊斯蘭時期,締頭萬成在休達解體后的中世紀末期仍然具有相當重要 的地位。
1286年,蘇丹阿布在摩洛哥城內建立起一個要塞,以封鎖休達城。該城在14世紀初期開始擴展,但卻在一個世紀以后毀滅在西 班牙人手中。15世紀后葉,來自安達路西斯的難民重建了這座城市。
摩洛哥城的第二個發展階段出現在16世紀中葉,那時,它的西南部已經延伸到麥地那城。后來,被西班牙驅逐而來的伊斯蘭教徒又 將麥地那城進一步向西北方向擴展。麥地那現在的版圖完成于18世紀中葉。那時,統治者在城內修建了許多堡壘。