Ursprünglich trug den Namen der Bergfried der Festung, ein etwa 60 Meter hoher Turm, dann ging er auf die ganze Festung über. Im Portugiesischen ist das „a“ am Anfang ein Artikel, gesprochen wie ein dumpfes „ö“, und nicht der Buchstabe A.
Die Flotte von Afonso de Albuquerque nahm Malakka 1511 dem dortigen Sultanat ab, und er ließ die Festung um einen natürlichen Hügel am Meer bauen, damit der Hafen Portugals Route zum Gewürzhandel und nach China sichern konnte. Hunderte Sklaven verrichteten die Arbeit, zum Teil mit Schutt aus den zerstörten Moscheen und Gräbern der Stadt. Innerhalb langer Wälle und vier großer Türme standen ein Munitionslager, die Residenz des Kapitäns, Offiziersquartiere und Stadthäuser, und um 1586 kamen Erweiterungen hinzu, als die Bevölkerung über die Festung hinauswuchs.
Die Niederländer vertrieben die Portugiesen 1641, rissen den Bergfried ab und erweiterten die äußeren Mauern. 1670 erneuerten sie das Tor: Die Inschrift „ANNO 1670“ ist in seinen Bogen gemeißelt, und darüber befindet sich ein Relief mit dem Emblem der Niederländischen Ostindien-Kompanie. Als die Briten Malakka von den Niederländern übernahmen, ordneten sie den Abriss der Festung an, und sie wurde fast vollständig geschleift, doch das Santiago-Tor blieb verschont, ebenso das Stadthuys, die Kirche und das Gefängnis.
Seither sind weitere Reste wieder aufgetaucht. 2004 kamen bei Bauarbeiten am Dataran Pahlawan die Überreste eines Wachturms namens Santiago-Bastion zum Vorschein, und im November 2006 wurden beim Bau eines Drehturms in Malacca Town die Fundamente der vermutlich von den Niederländern errichteten Middelburg-Bastion freigelegt; die Bastion wurde 2006–2007 restauriert, und der Turm wurde an einen anderen Standort verlegt.




