Reruntuhan Gereja St. Paul berada di puncak Bukit St. Paul. Dibangun di situs istana (istana) sultan Malaka terakhir, istana ini dibangun oleh kapten fidalgo (bangsawan) Portugis, Duarte Coelho, sebagai ucapan terima kasih kepada Perawan Maria karena telah menyelamatkan hidupnya selama badai di laut. Tanpa atap dan tertutup pakis, awalnya disebut Nossa Senhora da Annunciada (Bunda Kabar Sukacita). Meskipun telah hancur selama lebih dari 150 tahun...