Malacca City is the capital city of the Malaysian state of Malacca (a population of 484,885), the oldest Malaysian city on the Straits of Malacca.r Certified as a UNESCO World Heritage Site, Malacca is rich in heritage due to myriad of influences from the East and West.