Melaka (Malacca) is now a UNESCO WHS city and has started in 1402 AD as a spice port in the Straits of Malacca (Melaka). It was captured in 1511 by the Portuguese. Here are the ruins of the Famosa Fort and St. Paul's church. Stamps of Melaka State Emblem. Thanks to Azri of Melaka.