Le nom a d’abord appartenu au donjon du fort, une tour d’environ 60 mètres de haut, puis s’est étendu à toute la forteresse. En portugais, le « a » initial est un article, prononcé « euh », et non la lettre A.
La flotte d’Afonso de Albuquerque a pris Malacca à son sultanat en 1511, et il a fait construire le fort autour d’une colline naturelle au bord de la mer, afin que le port puisse ancrer la route du Portugal vers le commerce des épices et vers la Chine. Des centaines d’esclaves ont fait le travail, en partie avec des gravats de mosquées et de tombes détruites de la ville. À l’intérieur de longs remparts et de quatre grandes tours se trouvaient un dépôt de munitions, la résidence du capitaine, des logements d’officiers et des maisons de ville, et des extensions ont été ajoutées vers 1586 lorsque la population l’a débordé.
Les Néerlandais ont chassé les Portugais en 1641, démoli le donjon et agrandi les murs extérieurs. Ils ont rénové la porte en 1670 : l’inscription « ANNO 1670 » est gravée sur son arc, et au-dessus se trouve un relief de l’emblème de la Compagnie néerlandaise des Indes orientales. Lorsque les Britanniques ont repris Malacca aux Néerlandais, ils ont ordonné la démolition de la forteresse, qui a été rasée presque entièrement, mais la porte de Santiago a été épargnée, de même que le Stadthuys, l’église et la prison.
D’autres fragments ont depuis refait surface. En 2004, les vestiges d’une tour de guet appelée bastion Santiago sont apparus lors de travaux à Dataran Pahlawan, et en novembre 2006 les fondations de ce que l’on croit être le bastion Middelburg, construit par les Néerlandais, ont été mises au jour pendant la construction d’une tour tournante dans la ville de Malacca ; le bastion a été restauré en 2006-2007, et la tour a été déplacée vers un autre site.




