100 metrów od Pałacu Sułtanatu znajduje się jedna z najstarszych Ruin pochodzenia europejskiego w Azji: jego nazwa jest słynna i jest to twierdza zbudowana w czasach portugalskiego kolonializmu. Do naszych czasów zachowała się tylko ta część, w której otwierała się Brama Santiago, jedna z bram wejściowych placówki. Drzwi i stare ściany, które je podtrzymują, można swobodnie zwiedzać podczas spaceru ulicami Malakki.W 1511 r.flota portugalska pod dowództwem Afonso de Albuquerque wylądowała, zaatakowała i pokonała siły Sułtanatu Malakki, najstarszego w Malezji i wówczas najpotężniejszego królestwa na Półwyspie Malajskim. Dowódca Albuquerque pilnie zażądał budowy twierdzy zbudowanej wokół wzgórza, które było wówczas przed morzem (dziś Brzeg przesunął się o kilkaset metrów). Albuquerque rzeczywiście wierzył, że Malakka będzie ważnym portem dla połączenia Imperium Portugalii z trasą przypraw w Chinach. W tym samym czasie inne portugalskie floty podbijały miejsca takie jak Makau, Chiny i Goa w Indiach, z tym samym celem stworzenia portów satelitarnych, do których portugalskie statki przepływające między Portugalią a Chinami mogły bezpiecznie cumować w celu zaopatrzenia i schronienia. Cieśnina Malakka, zdominowana przez miasto o tej samej nazwie, miała kluczowe znaczenie dla zapewnienia bezpiecznego przejścia europejskich statków między Zachodem a Dalekim Wschodem. Moc, która górowała na Malakka będzie sprawować kontrolę nad całą cieśninę, ze względu na jego strategiczne położenie. Twierdza według portugalskiego kapitana miała być naturalnie placówką strzegącą miasta siffatta. Została zbudowana w krótkim czasie z wysokimi murami, wieżami i czterema ufortyfikowanymi bramami wejściowymi. Każda wieża posiadała magazyn amunicji, posiadała rezydencję kapitana i oficerów dyżurnych. Prawdziwy kraj został umieszczony, według średniowiecznych schematów, które są nadal używane wśród Portugalczyków, wewnątrz murów obronnych. Oczywiście, wraz ze wzrostem znaczenia portu Malajskiego, a także populacji mieszkańców i kupców, którzy tu byli, wkrótce domy zaczęły pojawiać się daleko poza obwodem muru. Twierdza przeszła z rąk w 1641 roku, kiedy zrobili ich wejście Holendrzy, już aktywny w Indonezji z ich Kompanii Wschodnioindyjskiej, że obalić europejskich rywali pomógł z frędzlami Malezji wrogich domenie, Portugalski. Fort został zachowany jako narzędzie strategiczne, mimo że został uszkodzony przez starcia armatnie. Nad czterema drzwiami wejściowymi Holendrzy wyrzeźbili płaskorzeźbę z logo Holenderskiej Kompanii Wschodnioindyjskiej. W 1806 roku Brytyjczycy nakazali zniszczenie Fortu.
