Malaysia: Melaka Town (Malacca). Melaka is an historic city located on the southwestern coast of Malay Peninsula. It was the capital of the Malaccan Sultanate and the center of the Malay world in the 15th and the 16th century before it fell to the Portuguese in 1511. Centuries of colonization by the Portuguese, Dutch and the British have shaped the architecture of the town.