Čak ni 100 metara od Palače politički nasljeđuju taj nestali sultanat, tamo je jedan od najstarijih ruševine Evropskog porekla u Aziji: njeno ime je Famosa, i to je tvrđave izgradili tokom perioda od portugalski kolonijalizam. Do današnjeg dana, samo dio gdje Porta de Santiago otvorio, jedan od ulazne kapije predstraža, je preživio. Vrata i stari zidovi da podršku to može biti posjetio slobodno vreme tvog hodati ulicama Malacca.U 1511 i portugalci flotu komandovao Afonso de Albuquerque sletio, napao je i porazili snage politički nasljeđuju taj nestali sultanat od Malacca, najstariji u Maleziji i, u to vreme, su najmoćniji kraljevstvo na Malezijski Poluotok. Komandant Albuquerque hitno potrebno izgradnju tvrđave izgradili oko hill da u to vreme je bio pred More (danas na obali ima preselila nekoliko stotina metara). Albuquerque je vjerovao da će Malacca postati važna luka koja će povezivati carstvo Portugala s rutom začina do Kine. U isto vrijeme druge portugalski flote osvojili mjesta kao što je Makao, u Kini i Goi, u Indiji, sa istom cilju stvaranju satelit luke za koji je portugalski brodova prebacivanje između Portugala i Kine bi mogli doći sigurno za zalihe i sklonište. Kojeg od Malacca, dominiraju tačno po gradu isto ime, je od presudne važnosti za osigurati siguran prolaz Evropskih brodova između Zapadne i Dalekog Istoka. Moć koja je dominirala Malaccom imala bi kontrolu nad cijelim moreuzom zahvaljujući svom strateškom položaju. Tvrđava, u viziju portugalski kapetane, trebalo bi, naravno, bio na isturenu postaju. cuvaju grad tako važnosti. On je izgrađen za kratko vrijeme s visokim zidovima, tornjevima i četiri utvrđena ulaza. Svaka kula je imala skladište municije, bila je rezidencija kapetana i oficira na dužnosti. Taj pravi grad lociran je, prema srednjovjekovnim šemama koje se još uvijek koriste među Portugalcima, unutar zidina tvrđave. Naravno, sa sve veći značaj Mađarski luke, kao stanovništva stanovnika i trgovci koji su ostali tamo, uskoro kuće počela je da raste pa izvan područja od gradskih zidina. Tvrđava se promijenio ruke u 1641 kad su ušli u Dutch, već aktivna u Indoneziji sa svoje kompanije u Indiju, koji je izbačena Evropska rivali pomogao od Mađarski rese neprijateljski da portugalski pravilo. Utvrda je očuvana kao i dalje od strateške koristi, iako je oštećena topovskim bitkama. Iznad četiri ulaza Holanđani su isklesali bas-reljef sa logo holandske Istočnoindijske kompanije. 1806. Britanci su naredili uništenje tvrđave.
