Net 100 metrų nuo Sultonato rūmų yra vienas iš seniausių Europos kilmės griuvėsių Azijoje: jo pavadinimas yra Famosa, ir tai yra tvirtovė, pastatyta Portugalijos kolonializmo laikotarpiu. Iki šių dienų išliko tik dalis, kurioje atidarytas Porta de Santiago, vienas iš forposto įėjimo vartų. Duris ir senas sienas, kurios ją palaiko, galite laisvai aplankyti savo vaikščiojimo gatvėmis metu Malacca.In 1511 m. Portugalijos laivynas, vadovaujamas Afonso de Albuquerque, nusileido, užpuolė ir nugalėjo Malakos Sultonato pajėgas, seniausią Malaizijoje ir tuo metu galingiausią karalystę Malajų pusiasalyje. Vadas Albuquerque skubiai reikalavo statyti tvirtovę, pastatytą aplink kalną, kuris tuo metu buvo priešais jūrą (šiandien Krantas persikėlė kelis šimtus metrų). Albuquerque tikėjo, kad Malakos taps svarbiu uostu, jungiančiu Portugalijos imperiją su prieskonių keliu į Kiniją. Tuo pačiu laikotarpiu kiti Portugalijos laivynai užkariavo tokias vietas kaip Makao, Kinija ir Goa, Indija, tuo pačiu tikslu sukurti palydovinius uostus,į kuriuos Portugalijos laivai, vykstantys tarp Portugalijos ir Kinijos, galėtų saugiai dokuoti tiekimui ir pastogei. Malakos sąsiauris, kuriame dominuoja būtent to paties pavadinimo miestas, buvo gyvybiškai svarbus siekiant užtikrinti saugų Europos laivų perėjimą tarp Vakarų ir Tolimųjų Rytų. Galia, kuri dominavo Malakoje, dėl savo strateginės padėties būtų galėjusi kontroliuoti visą sąsiaurį. Tvirtovė, Portugalijos kapitono vizijoje, žinoma, turėjo būti forpostas, saugantis tokios svarbos miestą. Jis buvo pastatytas per trumpą laiką su aukštomis sienomis, bokštais ir keturiais įtvirtintais įėjimo vartais. Kiekviename bokšte buvo sandėlis šaudmenims, buvo kapitono ir budinčių pareigūnų rezidencija. Tikrasis miestas buvo įsikūręs pagal viduramžių schemas, kurios vis dar naudojamos tarp portugalų, tvirtovės sienose. Žinoma, didėjant Malajų uosto svarbai, taip pat gyventojų ir prekybininkų, kurie ten pasiliko, gyventojams, netrukus namai pradėjo gerai pakilti už miesto sienų perimetro. Tvirtovė pakeitė rankas 1641 m., kai jie įžengė į olandus, jau veikiančius Indonezijoje su savo Indijų kompanija, kuri išstūmė Europos konkurentus, kuriuos padėjo Malajų pakraščiai, priešiški portugalų valdžiai. Fortas buvo išsaugotas kaip vis dar strateginis naudingumas, nors ir sugadintas patrankų mūšiais. Virš keturių įėjimo durų olandai iškirpė bareljefą su Olandijos Rytų Indijos kompanijos logotipu. 1806 m. britai įsakė sunaikinti fortą.
