Niet eens 100 meter van het Paleis van het Sultanaat, is er een van de oudste ruïnes van Europese oorsprong in Azië: de naam is een Famosa, en het is een fort gebouwd in de periode van het Portugese kolonialisme. Tot op de dag van vandaag heeft alleen het gedeelte waar de Porta de Santiago opende, één van de toegangspoorten van de buitenpost, het overleefd. De deur en de oude muren die het ondersteunen kan vrij bezocht worden tijdens uw wandeling door de straten van Malacca.In 1511, de Portugese vloot onder leiding van Afonso de Albuquerque landde, viel aan en versloeg de troepen van het Sultanaat Malacca, de oudste in Maleisië en op dat moment het machtigste Koninkrijk op het schiereiland Maleis. Commandant Albuquerque eiste dringend de bouw van een fort gebouwd rond een heuvel die op dat moment voor de zee was (vandaag de dag is de kust enkele honderden meters verplaatst). Albuquerque geloofde dat Malacca een belangrijke haven zou worden om het Portugese Rijk te verbinden met de spice route naar China. In dezelfde periode veroverden andere Portugese vloten plaatsen zoals Macau, in China en Goa, in India, met hetzelfde doel om satelliethavens te creëren waar Portugese schepen die tussen Portugal en China varen veilig konden aanmeren voor bevoorrading en onderdak. De straat van Malakka, die juist werd gedomineerd door de stad met dezelfde naam, was van vitaal belang om de veilige doorgang van Europese schepen tussen het Westen en het Verre Oosten te waarborgen. De macht die de Malakka domineerde zou de controle over de hele straat hebben uitgeoefend dankzij zijn strategische positie. Het fort, in de visie van de Portugese kapitein, had natuurlijk de buitenpost moeten zijn die een stad van zulk belang bewaakte. Het werd gebouwd in een korte tijd met hoge muren, torens en vier versterkte toegangspoorten. Elke toren had een magazijn voor munitie, er was een residentie voor de kapitein en voor de officieren die dienst hadden. De echte stad was gelegen, volgens middeleeuwse schema ' s nog steeds in gebruik onder de Portugezen, binnen de muren van het fort. Natuurlijk, met het toenemende belang van de Maleise haven, evenals de bevolking van de bewoners en handelaren die daar verbleven, al snel begonnen de huizen te stijgen ver buiten de omtrek van de stadsmuren. Het fort veranderde in 1641 in handen toen ze de Nederlanders binnenkwamen, die al actief waren in Indonesië met hun eigen compagnie van Indië, die de Europese rivalen verdreven, geholpen door Malay franjes die vijandig stonden tegenover de Portugese overheersing. Het fort werd bewaard als nog steeds van strategisch nut, hoewel beschadigd door kanonnengevechten. Boven de vier toegangsdeuren kerfde de Nederlanders een bas-reliëf met het logo van de Nederlandse Oost-Indische Compagnie. In 1806 gaven de Britten opdracht het Fort te vernietigen.
