Malacca, eens het belangrijkste centrum van de Aziatische kruidenhandel, heeft een boeiende historie die zes eeuwen teruggaat. De roerige Portugese, Nederlandse en Engelse koloniale tijden hebben hun sporen nagelaten in het oude centrum. Aan deze invloeden heeft Malacca een rijk cultureel erfgoed te danken. Typisch in Malacca zijn de babas en nyonya’s, afstammelingen van de Chinese pioniers. Deze mensen met een Chinees-Maleisische achtergrond hebben een heel eigen cultuur, waarvan het museum Baba Nyonya Heritage aan de Jalan Tun Tan Cheng Lock een prachtig overzicht geeft. Malacca kent diverse nyonya restaurants.