Jakarta is Indonesia's sprawling capital on Java, while Medan is the country's main gateway city on Sumatra — a much smaller, less touristed city that mostly serves as a jumping-off point for the island's nature and wildlife.
Jakarta's National Monument (Monas) and Istiqlal Mosque, Southeast Asia's largest mosque, reflect its scale as a national capital. Medan's Maimun Palace and Masjid Raya Al-Mashun are notable but modest in comparison, sized to a regional rather than national capital.
Jakarta's Kota Tua (Old Town Batavia) preserves its Dutch colonial history in a way few Indonesian cities can match. Medan's Colonial Quarter (Medan Lama) offers a smaller-scale version of the same colonial layer, alongside the North Sumatra Museum covering the island's diverse ethnic groups.
Both cities are serious food destinations in different registers — Jakarta's Jakarta Food Tour covers a huge range of Indonesian regional cuisines in one city. Medan is known specifically for its own distinct Sumatran and Malay-influenced dishes, with Mie Medan (Medan Noodles) as a genuine local specialty worth seeking out.
Jakarta is Indonesia's primary international gateway with far more flights and infrastructure, plus easy access to the Thousand Islands (Kepulauan Seribu). Medan's real value is as the entry point to northern Sumatra's nature and wildlife — Lake Toba and orangutan-viewing areas are a matter of hours away, something Jakarta can't offer.
Choose Jakarta for a full capital-city experience with colonial history, mosques, and the country's best flight connections. Choose Medan as a practical gateway to Sumatra's nature, wildlife, and Lake Toba rather than for city sightseeing itself. They're on different islands and rarely combined on the same short trip.