The ruins of St. Paul’s Church are at the summit of St. Paul's Hill. Built on the site of the last Malaccan sultan’s istana (palace), it was constructed by Portuguese fidalgo (nobleman) captain, Duarte Coelho, in gratitude to the Virgin Mary for saving his life during a storm at sea. Roofless and covered in ferns, it was originally called the Nossa Senhora da Annunciada (Our Lady of the Annunciation). Though it has been in ruins for more than 150 years...