100 metara od palače Sultanata nalazi se jedna od najstarijih ruševina europskog podrijetla u Aziji: njegovo ime je poznato, a to je tvrđava izgrađena tijekom portugalskog kolonijalizma. Do danas je sačuvan samo dio gdje su otvorena vrata Santiago, jedna od ulaznih vrata ispostave. Vrata i stari zidovi koji ga podržavaju mogu se slobodno posjetiti tijekom šetnje ulicama Malacca.Godine 1511. portugalska flota pod zapovjedništvom Afonso de Albuquerque sletjela je, napala i uništila snage Malakk Sultanata, najstarijeg u Maleziji i u to vrijeme najmoćnijeg kraljevstva na malajskom poluotoku. Zapovjednik Albuquerque hitno je zatražio izgradnju tvrđave izgrađene oko brda, koja je u to vrijeme bila ispred mora (danas je obala pomaknuta nekoliko stotina metara). Albuquerque je doista vjerovao da će Malacca biti važna luka za povezivanje portugalskog carstva s putom začina u Kini. Istodobno, ostale portugalske flote osvojile su mjesta kao što su Macau, Kina i Goa, Indija, s istim ciljem stvaranja satelitskih Luka koje su portugalski brodovi koji su prolazili između Portugala i Kine mogli sigurno pristati za opskrbu i sklonište. Malacca tjesnac, koji je dominirao istoimeni grad, bio je od vitalnog značaja za osiguranje sigurnog prolaza europskih brodova između Zapada i Dalekog Istoka. Snaga koja se uzdiže na Malacca bi provesti kontrolu nad cijelim tjesnacem, zahvaljujući svom strateškom položaju. Tvrđava, prema portugalskom kapetanu, trebala je,naravno, biti čuvar grada siffatta. Izgrađen je u kratkom poretku s visokim zidovima, kulama i četiri utvrđena ulazna vrata. U svakom tornju bilo je skladište streljiva, bilo je prebivalište kapetana i časnika na dužnosti. Prava je zemlja postavljena, prema srednjovjekovnim shemama koje se još uvijek koriste među Portugalcima, unutar zidina kmetova. Naravno, kako se povećava važnost malajske luke, kao i stanovništvo stanovnika i trgovaca koji su ovdje bili, uskoro su se kuće počele pojavljivati daleko izvan perimetra zida. Tvrđava se preselila iz ruku 1641. godine, kada su svojim ulaskom Nizozemci, već aktivni u Indoneziji sa svojom istočnoindijskom tvrtkom, da je svrgavanje europskih suparnika pomoglo malezijskom rubu neprijateljskih prema domeni, portugalski. Utvrda je sačuvana kao strateška korisnost, unatoč tome što je oštećena topovskim sudarima. Preko četiri ulazna vrata, Nizozemci su izrezali barelef s logotipom Nizozemske istočnoindijske tvrtke. Godine 1806. Englezi su naredili da uništi utvrdu.
