Bahkan 100 meter dari Istana Sultanate, ada salah satu reruntuhan tertua Eropa asal di Asia: namanya Famosa, dan itu adalah Benteng yang dibangun selama periode kolonialisme Portugis. Sampai hari ini, hanya bagian di mana Porta de Santiago dibuka, salah satu gerbang masuk pos, yang selamat. Pintu dan dinding tua yang mendukung itu dapat dikunjungi dengan bebas selama Anda berjalan-jalan melalui jalan-jalan Malacca.In 1511, armada Portugis yang dipimpin oleh Afonso de Albuquerque mendarat, diserang, menyerang dan mengalahkan pasukan Sultanate dari Malacca, yang tertua di Malaysia dan, saat itu, Kerajaan Semenanjung paling kuat di Malaysia. Panglima Albuquerque memerlukan pembangunan benteng yang dibangun di sekitar bukit saat itu tiba di depan laut (hari ini pantai telah bergerak beberapa ratus meter). Albuquerque percaya bahwa Malacca akan menjadi port penting untuk menghubungkan Kerajaan Portugal dengan rute rempah-rempah ke Cina. Pada periode yang sama armada Portugis lainnya menaklukkan tempat-tempat seperti Macau, di Cina dan Goa, di India, dengan tujuan yang sama menciptakan pelabuhan satelit dimana kapal Portugis berlabuh antara Portugal dan Cina dapat berlabuh dengan aman untuk dan tempat tinggal. Selat Malacca, didominasi secara tepat oleh kota dengan nama yang sama, adalah penting untuk memastikan perjalanan yang aman kapal Eropa antara Barat dan Timur Jauh. Kekuatan yang mendominasi Malacca akan melaksanakan kontrol atas seluruh Selat berkat posisi strategis. Benteng, dalam visi Kapten Portugis, tentu saja telah pos menjaga kota yang begitu penting. Dibangun dalam waktu singkat dengan dinding tinggi, menara dan empat pintu gerbang dibentengi. Setiap menara memiliki gudang untuk amunisi, ada tempat tinggal untuk kapten dan untuk petugas yang bertugas. Kota nyata terletak, menurut skema abad pertengahan masih digunakan di antara Portugis, dalam dinding benteng. Tentu saja, dengan semakin pentingnya Pelabuhan Malaysia, serta populasi penduduk dan pedagang yang tinggal di sana, segera rumah-rumah mulai naik baik di luar perimeter dinding kota. Benteng berubah tangan pada tahun 1641 ketika mereka memasuki Belanda, sudah aktif di Indonesia dengan perusahaan mereka sendiri dari Hindia, yang mengusir saingan Eropa dibantu oleh Melayu Rusia ke aturan Portugis. Benteng itu diawetkan sebagai masih utilitas strategis, meskipun rusak oleh pertempuran meriam. Di atas empat pintu masuk Belanda mengukir sebuah bas-relief dengan logo perusahaan india Timur Belanda. Pada tahun 1806 Inggris memerintahkan penghancuran benteng.
