The Dutch East India Company had been probing Malacca's defenses for decades before the final assault. In 1606, Admiral Cornelis Matelief de Jonge sailed eleven ships from the Dutch Republic and laid siege to the Portuguese fortress, triggering the naval Battle of Cape Rachado. The Dutch were driven off, but the Portuguese fleet under Viceroy Martim Afonso de Castro took heavier casualties, and the fight convinced the Sultanate of Johor to ally with the Dutch against their common enemy. Thirty-five years of skirmishing followed. When the final siege came in 1640, Dutch forces and their Javanese allies numbered around 700 men, supplemented by 500 to 600 soldiers from Johor. Supplies flowed from the recently captured base at Batavia. The Portuguese garrison, cut off and starving, fell in January 1641. It was the end of Portuguese power in the Malay Archipelago.

What the Dutch did next surprised no one who understood their priorities. The VOC's real commercial hub was Batavia -- present-day Jakarta -- and Malacca's value lay not in what it could produce, but in what its capture denied to competitors. The Dutch had no interest in rebuilding Malacca as a major trading center. Officials in Batavia actively diverted trade away from the port, making policies that funneled commerce to Java instead. By 1700, Malacca could rarely meet its tin quotas. An English visitor in 1711 called it "a healthful place, but of no great trade." The Bugis, who had risen to power within the Johor Sultanate, redirected shipping toward Riau, further draining what little commercial life remained. Malacca survived as a garrison town, its strategic position on the strait its only remaining currency.

If the Dutch neglected Malacca's commerce, they invested in its architecture with characteristic thoroughness. They expanded and improved the old Portuguese fortress, renovating its main gate in 1670 and extending walls to protect the harbor. The Stadthuys, a sturdy red-painted city hall constructed in the mid-17th century, became the administrative heart of the colony. It still stands today in the center of Malacca, one of the oldest surviving Dutch colonial buildings in Southeast Asia. Dutch graves line the ruins of St. Paul's Church on the hill above, headstones weathered by centuries of tropical rain, marking the resting places of administrators, soldiers, and merchants who lived and died in a port their superiors considered a backwater. The Dutch Graveyard nearby contains further burials from this long and quiet colonial era.

The 1606 agreement between the Dutch and the Sultanate of Johor shaped the entire colonial period. Under its terms, the Dutch took control of Malacca but agreed not to seek territories or wage war with the Malay kingdoms. This understanding brought relative peace to the region for decades. Without pressure from European conquest, the Johor Sultanate expanded its own influence, opening ports and attracting the trade that Malacca was losing. The arrangement suited both sides: the Dutch held their strategic chokepoint on the strait, and the Malay rulers were free to build commercial networks the Dutch could not be bothered to compete with. It was a rare example of colonial pragmatism producing something close to equilibrium, though the balance of power was never truly equal.

The end came not through conquest but through European diplomacy conducted half a world away. During the French Revolutionary and Napoleonic Wars, the British occupied Malacca intermittently between 1795 and 1815 to prevent it from falling to France through the Netherlands' puppet government. After Napoleon's defeat, the Anglo-Dutch Treaty of 1824 formalized what geography had already suggested: the Dutch would control territories south of the Strait of Malacca, and the British would take those to the north. Malacca, after 183 years of Dutch rule, passed to British hands. The VOC's longest-held Southeast Asian possession outside Java ended not with a siege or a battle, but with a signature. The Stadthuys kept standing. The fortress walls kept crumbling. And the strait kept carrying the world's shipping, indifferent to whatever flag flew above its shores.