Pat 100 metru attālumā no Sultanāta pils ir viena no vecākajām Eiropas izcelsmes drupām Āzijā: tās nosaukums ir Famosa, un tas ir cietoksnis, kas uzcelts Portugāles koloniālisma periodā. Līdz mūsdienām ir saglabājusies tikai tā daļa, kurā atvērta Porta de Santiago, viens no priekšposteņa ieejas vārtiem. Durvis un vecās sienas, kas to atbalsta, var brīvi apmeklēt jūsu pastaigas laikā pa Malacca.In 1511, Portugāles flote, kuru komandēja Afonso de Albukerke, nolaidās, uzbruka un uzvarēja Malakas sultanāta spēkus, kas bija vecākā Malaizijā un tajā laikā Visspēcīgākā Karaliste Malajas pussalā. Komandieris Albukerke steidzami pieprasīja būvēt cietoksni, kas uzcelta ap kalnu, kas tajā laikā bija jūras priekšā (šodien krasts ir pārvietojies vairākus simtus metru). Albuquerque uzskatīja, ka Malacca kļūs par nozīmīgu ostu, lai savienotu Portugāles impēriju ar spice maršrutu uz Ķīnu. Tajā pašā laika posmā citas Portugāles flotes iekaroja tādas vietas kā Makao, Ķīnā un Goa, Indijā, ar tādu pašu mērķi izveidot satelīta ostas, uz kurām Portugāles kuģi, kas šķērso Portugāli un Ķīnu, varētu droši piestāt piegādēm un patversmei. Malacca šaurums, kurā dominēja tieši tā paša nosaukuma pilsēta, bija ļoti svarīgs, lai nodrošinātu Eiropas kuģu drošu pāreju starp Rietumiem un Tālajiem Austrumiem. Jauda, kas dominēja Malacca, būtu izmantojusi kontroli pār visu šaurumu, pateicoties tās stratēģiskajai pozīcijai. Cietoksnis, Portugāles kapteiņa redzējumā, protams, būtu bijis priekšpostenis, kas sargā tik nozīmīgu pilsētu. Tā tika uzcelta īsā laikā ar augstām sienām, torņiem un četriem stiprinātiem ieejas vārtiem. Katram tornim bija munīcijas noliktava, tur bija rezidence kapteinim un virsniekiem. Reālā pilsēta atradās, saskaņā ar viduslaiku shēmām, kas joprojām tiek izmantotas portugāļu vidū, cietokšņa sienās. Protams, pieaugot Malajas Ostas nozīmei, kā arī iedzīvotāju un tirgotāju iedzīvotājiem, kas tur palika, drīz Mājas sāka pieaugt arī ārpus pilsētas sienu perimetra. Cietoksnis mainīja rokas 1641. gadā, kad viņi ienāca holandiešu valodā, kas jau bija aktīvs Indonēzijā ar savu Indijas uzņēmumu, kurš izspieda Eiropas konkurentus, kurus palīdzēja malajiešu bārkstis, kas bija naidīgi pret Portugāles varu. Forts tika saglabāts kā joprojām stratēģiska lietderība, lai gan to sabojāja lielgabalu cīņas. Virs četrām ieejas durvīm holandieši izgriezuši bareljefu ar Nīderlandes Austrumindijas uzņēmuma logotipu. 1806. gadā briti pavēlēja iznīcināt fortu.
