Construit sur le site d'une fortification antérieure d'origine phénico-punique. Il est situé sur les pentes du mont Gibralfaro, en position élevée mais attenant et relié au centre historique de la ville, qui constituait l'ancienne madina de Mālaqa, et au sommet duquel se dresse le château de Gibralfaro.