Még 100 méterre a Szultánság Palotájától sem található Ázsia egyik legrégebbi európai eredetű romja: a neve Famosa,a portugál gyarmatosítás idején épült erőd. A mai napig csak az a rész maradt fenn, ahol a Porta de Santiago megnyílt, az előőrs egyik bejárati kapuja. Az ajtó, valamint a régi falak, amelyek támogatják, szabadon látogatható a séta során az utcán Malacca.In 1511-ben az Afonso de Albuquerque által vezetett portugál flotta partra szállt, megtámadta és legyőzte a Maláj-félsziget legrégebbi Malajziai Szultánságának erőit, és abban az időben a legerősebb királyságot. Albuquerque parancsnok sürgősen szükség volt egy olyan erőd építésére, amely egy domb körül épült, amely akkoriban a tenger előtt volt (ma a part több száz métert mozgott). Albuquerque úgy vélte, hogy Malacca fontos kikötővé válik, amely összeköti Portugália birodalmát a kínai fűszerekkel. Ugyanebben az időszakban más portugál flotta legyőzte az olyan helyek, mint Macau, Kínában, Goa, India, az azonos létrehozásának célja, műholdas portok, amely a portugál hajók áthaladó között, Portugália, Kína dock biztonságosan az ellátmány, valamint menedéket. A pontosan az azonos nevű város által uralt Malacca-szoros létfontosságú volt az Európai hajók biztonságos áthaladásának biztosítása érdekében a Nyugat és a Távol-Kelet között. A Malaccát uraló hatalom stratégiai helyzetének köszönhetően az egész szoros feletti ellenőrzést gyakorolta volna. Az erőd, a portugál kapitány látomásában, természetesen az ilyen fontos várost őrző előőrsnek kellett volna lennie. Rövid idő alatt épült, magas falakkal, tornyokkal és négy erődített bejárati kapuval. Minden toronynak volt lőszerraktára, a kapitánynak és a szolgálatban lévő tiszteknek volt lakóhelye. Az igazi város a középkori sémák szerint még mindig használatban volt a portugálok között, az erőd falain belül. Természetesen a maláj kikötő növekvő jelentőségével, valamint az ott tartózkodó lakosok és kereskedők lakosságával hamarosan a házak jól emelkedni kezdtek a városfalak peremén kívül. Az erőd 1641-ben cserélt gazdát, amikor belépett a holland, már aktív Indonéziában a saját cég az Indiák, aki kiűzte az Európai riválisok által segített maláj rojtok ellenséges portugál uralom. Az erőd megmaradt, mint még a stratégiai hasznosság, bár sérült ágyú csaták. A négy bejárati ajtó felett a hollandok domborművet faragtak a Holland Kelet-indiai Társaság logójával. 1806-ban a britek elrendelték az Erőd megsemmisítését.
