Malacca City is the capital city of the Malaysian state of Malacca, in Melaka Tengah District. It is the oldest Malaysian city on the Straits of Malacca, having become a successful entrepôt in the era of the Malacca Sultanate. The present-day city was founded by Parameswara, a Sumatran prince who escaped to the Malay Peninsula when Srivijaya fell to the Majapahit. Following the establishment of the Malacca Sultanate, the city drew the attention of traders from the Middle East, South Asia, and East Asia, as well as the Portuguese, who intended to dominate the trade route in Asia. After Malacca was conquered by Portugal, the city became an area of conflict when the sultanates of Aceh and Johor attempted to take control from the Portuguese.

Zheng He was a Chinese mariner, explorer, diplomat, fleet admiral, and court eunuch during the early Ming dynasty often regarded as the greatest admiral in Chinese history. He was originally born as Ma He in a Muslim family and later adopted the surname Zheng conferred by the Yongle Emperor. Commissioned by the Yongle Emperor and later the Xuande Emperor, Zheng commanded seven expeditionary treasure voyages to Southeast Asia, South Asia, West Asia, and East Africa from 1405 to 1433. According to legend, his larger ships carried hundreds of sailors on four decks and were almost twice as long as any wooden ship ever recorded.