Les premières constructions portugaises, installées probablement sur l’emplacement d’un comptoir phénicien, remontent au début du XVIe siècle. La ville bien fortifiée est dénommée Mazagan ; elle compte parmi les comptoirs portugais les plus importants sur les côtes atlantiques. La ville fut reconquise par le sultan Sidi Muhammad b. ‘Abd Allah en 1769. Mawlay ‘Abd-al-Rahman la développa et la baptisa Al Jadida la « nouvelle ».

Les fortifications avec leurs bastions, les remparts, la citerne et le tissu urbain très particuliers du centre historique donnent un caractère unique à la médina d’Al Jadida.

Elle a été Inscrite sur la liste du patrimoine mondial de l’Unesco en 2004.