Morocco had been invaded by several civilizations -- Romans, Byzantines and Vandals, Among others --, but it would be the Arabs with Oqba bin Nafi who would conquer the hearts of this people. Islam arrived here with the Arabs in the 7th century.
The city of Fez is the oldest in Morocco. It was founded in the 9th century by Moulay Idriss II, the founder of the Idrissids dynasty. The oldest part of the city, Fes-el-BAli (old Fes), dates from this period. Other dynasties that would control Morocco were the Almoravides, in the 12th century, and the Almohads, in the 12th and 13th centuries. Other dynasties that followed were the Merinids, the Wattasids, the Viziers, and the Saadians. The newest part of the medina, the New Fez (Fes-el-Djedid), was built around the 14th century.