El nombre perteneció primero a la torre del homenaje del fuerte, de unos 60 metros de altura, y después se extendió a toda la fortaleza. En portugués, la “a” inicial es un artículo, que se pronuncia “uh”, no la letra A.

La flota de Afonso de Albuquerque arrebató Malaca a su sultanato en 1511, y él mandó construir el fuerte alrededor de una colina natural junto al mar, para que el puerto sirviera de ancla a la ruta portuguesa hacia el comercio de especias y hacia China. Cientos de esclavos hicieron el trabajo, en parte con escombros de las mezquitas y tumbas destruidas de la ciudad. Dentro de largas murallas y cuatro grandes torres había un polvorín, la residencia del capitán, alojamientos para los oficiales y casas urbanas, y hacia 1586 se añadieron ampliaciones porque la población ya no cabía.

Los neerlandeses expulsaron a los portugueses en 1641, derribaron la torre del homenaje y ampliaron las murallas exteriores. En 1670 renovaron la puerta: en su arco está grabada la inscripción “ANNO 1670”, y encima hay un relieve con el emblema de la Compañía Neerlandesa de las Indias Orientales. Cuando los británicos tomaron Malaca a los neerlandeses, ordenaron demoler la fortaleza, que quedó arrasada casi por completo, pero la Puerta de Santiago se salvó, junto con el Stadthuys, la iglesia y la cárcel.

Desde entonces han reaparecido otros fragmentos. En 2004 salieron a la luz los restos de una torre de vigilancia llamada Bastión de Santiago durante unas obras en Dataran Pahlawan, y en noviembre de 2006 se descubrieron los cimientos de lo que se cree que es el Bastión Middelburg, construido por los neerlandeses, mientras se levantaba una torre giratoria en la ciudad de Malaca; el bastión se restauró en 2006–2007, y la torre se trasladó a otro emplazamiento.