Ora malah 100 meter adoh saka Istana gubernur, ana salah siji saka paling tuwa reruntuhan saka Eropah asal ing Asia: sawijining jeneng Famosa, lan iku benteng dibangun sak periode portugis kolonialisme. Kanggo dina saiki, mung bagean ngendi Porta de Santiago kabuka, salah siji saka ngleboke gapura saka outpost, wis slamet. Lawang lan lawas tembok sing ndhukung iku bisa dibukak bebas sak lumaku liwat ing lurung-lurung saka Malaka.Ing 1511, portugis armada dhawuh dening Afonso de Albuquerque ndharat, nyerang lan ngalahaké pasukan saka Présidhèn saka Malaka, paling tuwa ing Malaysia lan, ing wektu iku, paling kuat raya ing Semenanjung Melayu. Panglima Albuquerque lowongan dibutuhake construction saka benteng dibangun watara gunung sing ing wektu sing ana ing ngarep saka Segara (dina dharat wis dipindhah pirang-pirang atus meter). Albuquerque pitados bilih Malaka bakal dadi sing penting port kanggo nyambung Kakaisaran saka Portugal karo spice auto kanggo China. Ing wektu sing padha liyane portugis fleets conquered panggonan kayata Macau, ing China lan ing Goa, ing India, karo tujuan sing padha nggawe satelit bandar kanggo kang portugis kapal transiting antarane Portugal lan China bisa dock aman kanggo penyetor lan papan perlindungan. Selat Malaka, didominasi sabenere dening kutha saka jeneng sing padha, iki wigati penting kanggo mesthekake wacana aman saka Eropah kapal antarane Kulon lan Wétan Tebih. Daya sing didominasi Malaka bakal duwe duwe kontrol liwat kabeh Selat thanks kanggo sawijining posisi strategis. Benteng, ing sesanti saka portugis kapten, ngirim mesthi wis outpost ndjogo kutha wigati kuwi. Iku dibangun ing wektu cendhak karo tembok dhuwur, menara lan papat santosa ngleboke gates. Saben menara wis mining kanggo amunisi, ana panggonan kanggo kapten lan kanggo perwira ing tugas. Nyata kutha iki dumunung, miturut abad tengah rencana isih ing nggunakake antarane portugis, ing tembok beteng. Mesti wae, karo nambah wigati saka Melayu port, uga minangka populasi pedunung lan pedagang sing manggon ana ing kono, rauh omah wiwit munggah uga njaba keliling saka tembok kutha. Benteng diganti tangan ing 1641 nalika padha mlebu ing walanda, wis aktif ing Indonesia karo perusahaan dhewe saka Hindhia-walanda, sing ngusir Eropah musuh mbantu dening Melayu pinggiran musuhan menyang portugis aturan. Bèntèng iki wadi minangka isih strategis sarana, sanajan rusak dening mriem mungsuhan. Ndhuwur papat ngleboke lawang walanda ngukir a bas-relief karo logo saka walanda East India Company. Ing 1806 Inggris dhawuh karusakan saka Fort.
