Malacca is een gezellige stad met veel overblijfselen uit het kleurrijke verleden van Maleise sultans en Portugese en Engelse kolonisten. Ook de Nederlanders hebben hier hun sporen achtergelaten, zoals de opvallend roodgekleurde Christ Church en het Stadthuys. In de nabijgelegen St. Paul's Church liggen zelfs nog grafstenen met oude Nederlandse teksten.