Tidak lebih dari 100 meter jauhnya dari Istana Kesultanan, ada adalah salah satu yang tertua runtuhan asal Eropah di Asia: namanya adalah gereja st paul, dan ia adalah sebuah benteng yang dibangun dalam tempoh penjajahan portugis. Untuk hari ini, hanya bahagian di mana Porta de Santiago dibuka, salah satu pintu masuk dari kota kara, telah bertahan. Pintu dan dinding lama yang boleh dikunjungi bebas ketika anda berjalan melalui jalan-jalan di Sini.Dalam 1511, portugis armada diperintahkan oleh Alfonso de Albuquerque mendarat, menyerang dan mengalahkan pasukan Kesultanan Kota tertua di Malaysia dan, pada masa itu, yang paling kuat di dunia di Semenanjung Melayu. Komandan Albuquerque diperlukan segera pembinaan benteng yang dibangun di sekitar bukit itu di masa itu adalah di hadapan Laut (hari ini pantai telah berpindah beberapa ratus meter). Albuquerque percaya bahawa Melaka akan menjadi sebuah pelabuhan penting untuk menyambung Empayar Portugal dengan rempah perjalanan ke China. Dalam tempoh yang sama lain portugis armada ditawan tempat-tempat seperti Macau, di China dan Goa, di India, dengan tujuan yang sama untuk mewujudkan satelit pelabuhan yang kapal portugis yang singgah di antara Portugal dan China bisa dok selamat untuk persediaan dan perlindungan. Selat Kota dikuasai tepat oleh bandar dengan nama yang sama, adalah penting untuk memastikan laluan selamat Eropah kapal antara Barat dan Timur Jauh. Kuasa yang dikuasai Melaka akan dilaksanakan kawalan ke atas seluruh Selat terima kasih untuk strategik posisi. Benteng, di visi portugis kapten, sudah tentu telah menjadi pelopor menjaga kota seperti kepentingan. Ia dibina di masa yang singkat dengan dinding yang tinggi, dan menara empat diperkaya pintu masuk. Setiap menara punya gudang untuk peluru, ada sebuah kediaman untuk kapten dan untuk pegawai-pegawai yang bertugas. Itu kota yang sebenarnya terletak, menurut abad pertengahan skim masih digunakan antara portugis, dalam dinding-dinding benteng. Tentu saja, dengan peningkatan kepentingan Melayu pelabuhan, serta populasi penduduk dan pedagang yang tinggal di sana, sebentar lagi rumah-rumah mula naik baik di luar perimeter tembok kota. Benteng berubah tangan di 1641 ketika mereka memasuki belanda, sudah aktif di Indonesia dengan mereka sendiri syarikat Hindia, yang disingkirkan Eropah pesaing membantu dengan bahasa Melayu pinggiran bermusuhan untuk portugis peraturan. Kota ini telah dipelihara seperti yang masih strategik utility, walaupun rosak oleh meriam pertempuran. Di atas empat pintu masuk belanda diukir ukiran timbul dengan logo belanda East India Company. Di kamar 1806 British memerintahkan pemusnahan Benteng.
