Malacca, a state on the southwest coast of the Malay Peninsula, is steeped in history. Its capital, Malacca City, reflects a rich colonial heritage, particularly in its well-preserved town center. Here, you’ll find St. Paul’s Church, a relic from the 16th century built by the Portuguese. The city is also home to Christ Church, constructed by the Dutch in the 18th century. Adjacent to Christ Church in the iconic Red Square is the Stadthuys, a former Dutch town hall that now serves as a museum dedicated to Malaccan history and ethnography.