Les fortifications de l’intérieur et autour du Château Maure (The Moorish Castle) ont été construites en 1160 ou plus tôt. Elles ont été cependant détruites lorsque les espagnols ont conquis de nouveau Gibraltar, en 1309 et 1333. La tour de l’Hommage (The Tower of Homage), qui est la principale caractéristique du château, domine le flanc et tout le terrain qui le sépare de la ville de Gibraltar. Cette tour qui a été reconstruite, date d’environ de 1333 apr. J.-C, date à laquelle Abu Al-Hassam a repris Gibraltar des mains des espagnols. À une autre occasion, le Comte de Niebla attaqua le château mais il fut capturé par des défenseurs médiévaux et son corps fut suspendu aux murailles dans une barcina, un filet de sparte dont on se sert pour empaqueter de la paille et la transporter.
La Tour de l’Hommage affiche fièrement les cicatrices de guerre infligées au cours des différents siècles. Dans cette tour, un gouverneur espagnol a résisté pendant cinq mois aux attaques du Duc de Medina Sidonia, qui a pris Gibraltar à son propre souverain, la Reine Isabelle la Catholique. En 1540, des centaines de personnes trouvèrent refuge au château lorsque les pirates turcs ont mis à sac Gibraltar. Dans le passé, la partie inférieure du château s’étendait jusqu’à la zone de Grand Battery et le vieux môle (Old Mole). Il est intéressant d’observer que la cour du Château Maure ait servi de prison jusqu’en 2010.