Durante la época islámica, y tras arrasar los normandos las costas de Málaga, los musulmanes fortificaron la plaza, construyendo en el siglo X un castillo y, posteriormente, varias torres almenaras y una cerca que protegía la ciudad.