Malacca City, is the capital city of the Malaysian state of Malacca. As of 2010 it has a population of 484,885. It is the oldest Malaysian city in the Straits of Malacca, having become a successful entrepĂ´t in the era of the Malacca Sultanate.