Melaka: Three Empires, One Restaurant, and the Worst Barbecue Sauce in Asia

Southeast Asia Stopover

Melaka: Three Empires, One Restaurant, and the Worst Barbecue Sauce in Asia

I found three centuries of European colonial history compressed into one riverside town, plus the most controversial barbecue sauce I've ever encountered.

4 min read

📍 Melaka, Malaysia

Share

Copied!
Tweet WhatsApp

“The Portuguese held Melaka for 130 years and built a fort called A Famosa, remnants of which are still standing at the edge of the old town.”

Melaka occupies a peculiar position in the history of European colonialism: it is where it started, in Southeast Asia at least, on the twenty-fourth of July 1511, when the Portuguese admiral Afonso de Albuquerque took the city from the Sultanate of Malacca with a fleet of ships and an army of around a thousand men, establishing the first European colonial possession in the region. The Portuguese wanted Melaka because Melaka controlled the strait, and controlling the strait meant controlling the most important shipping lane in the world at the time, the passage between the Malay peninsula and Sumatra through which the spice trade moved between the east and west. Nutmeg, mace, cloves, pepper: the flavours that Europe desperately wanted and for which it was willing to sail halfway around the world and take cities away from their rulers. The history of the spice trade is the history of a continent’s willingness to do almost anything to season its food.

The Portuguese held Melaka for 130 years and built a fort called A Famosa, remnants of which are still standing at the edge of the old town. Then the Dutch arrived in 1641, allied with the Johor Sultanate, took the city in a siege that lasted several months, and held it for a century and a half. Then the British, as part of the 1824 Anglo-Dutch Treaty that divided Southeast Asia into spheres of influence, took Melaka in exchange for Bencoolen in Sumatra and incorporated it into the Straits Settlements alongside Penang and Singapore. Three European powers over three centuries, each leaving a different architectural register in the same small riverside town: Portuguese church ruins, Dutch colonial buildings in their particular shade of terracotta, British administrative offices in the neoclassical style that Whitehall exported to its tropical possessions. UNESCO designated the historic centre of Melaka a World Heritage site in 2008, alongside George Town in Penang, recognising this stratification of colonial history as something worth preserving, which it is, though the preservation tends to emphasise the aesthetics of the buildings rather than the purposes they served.

The Portuguese wanted Melaka because Melaka controlled the strait, and controlling the strait meant controlling the most important shipping lane in the world at the...

Melaka, Malaysia

We stopped in Melaka for a single night on the Bangkok to Bali itinerary, travelling from Kuala Lumpur to Singapore with an overnight in the old city as an interlude. The narrow streets of the Jonker Walk area, lined with antique shops and street food vendors and the kind of tourist infrastructure that accumulates around UNESCO sites after the designation rather than before it, had a genuinely pleasant quality in the evening when the heat dropped and the night market opened and the architecture took on a different character in artificial light.

The group dinner at Nin’s regular restaurant produced what I will call the Andreas Incident. Andreas was Dutch, solid-natured, cheerful, and not particularly difficult to please in matters of food. He had ordered barbecue chicken, the largest dish on the menu, and had been waiting for it while the rest of the table received and began eating their food in the sequence that a kitchen with one chef and eleven covers produces. When his dish finally arrived he attacked it with the commitment of someone who has been hungry for forty minutes longer than is comfortable.

We stopped in Melaka for a single night on the Bangkok to Bali itinerary, travelling
from Kuala Lumpur to Singapore with an overnight in the old city as an interlude.

The reaction was immediate and vocal. The sauce on the chicken was not what Andreas understood barbecue sauce to be. It was smoky in the way that charcoal ash is smoky, which is to say intensely and specifically, rather than in the sweet-and-sharp way that Western barbecue sauce tends to register. He announced this. He tried it again in case the first assessment was wrong. He announced it again. He invited me to try it and verify, which I did. My verdict, that it was a little smoky, did not satisfy him. His verdict, that this was not barbecue sauce, was definitive and final and delivered at a volume that the other tables heard without quite catching the specific content.

The barbecue sauce of Melaka followed Andreas across the rest of the trip in the way that certain moments follow people once they have been witnessed by a group: photographs of barbecue sauces, text messages referencing barbecue sauces, the occasional unprompted mention of it months later. He took it with good grace, which is the correct response to becoming a group’s running joke for something as harmless as having strong opinions about condiments. The chicken itself, once he had accepted that the sauce was what it was, was apparently fine.

1824

Then the British, as part of the 1824 Anglo-Dutch Treaty that divided Southeast Asia into spheres of influence, took Melaka in exchange for Bencoolen in...

Melaka, Malaysia

He had ordered barbecue chicken, the largest dish on the menu, and had been waiting for it while the rest of the table received and...

Karaoke at midnight, as the group’s established tradition dictated. Goodbye to Malaysia in three-part harmony, several keys below where the songs required. The ferry to Batam and then the crossing to Singapore in the morning.

Trip Guide

Melaka, Malaysia

1-2 days

☀️

Best time to visit

Visit during the dry season from May to September when rainfall is minimal and temperatures are warm but manageable. Avoid the monsoon season from November to March for the most comfortable experience.

✈️

Getting there

Melaka is easily reached by bus or car from Kuala Lumpur (approximately 2 hours) or Singapore (approximately 4 hours), with frequent coach services operating throughout the day. The town is also accessible by train or as part of a larger Southeast Asian itinerary.

🏨

Where to stay

Stay in the historic Jonker Walk area for proximity to UNESCO World Heritage sites, antique shops, and street food vendors, or choose riverside hotels with colonial architecture. Budget and mid-range options are abundant and well-suited for tourists.

💰

Daily budget

Expect a daily budget of £25-50 GBP per person including accommodation, food, and activities.

Flights £400-700
Stay £15-40
Food £5-15
Activities £2-10
Transport £1-5
Estimated daily total £23-70

Good to know

  • Visit the Jonker Walk night market in the evening when temperatures cool and the architecture is beautifully lit
  • Explore the remains of A Famosa fort and the Portuguese church ruins to understand the city's colonial layering
  • Try local street food from vendors along the riverside rather than tourist-focused restaurants
  • Book any guided tours in advance, particularly if interested in the detailed history of the three colonial periods
  • Allow at least 24 hours to properly experience the old town, though a single night is feasible as a stopover

Melaka is very affordable, particularly for food and local transport. The UNESCO World Heritage designation has brought more tourist infrastructure, but local street food remains excellent value.

Estimates based on research at time of writing. Check current rates before booking.