Medan is the capital of Indonesia’s North Sumatra province. The huge Maimun Palace and octagonal Great Mosque of Medan dominate the city center, combining Islamic and European styles. Just north are Jalan Selat Panjang street, famed for its ethnic food stalls, and Tjong A Fie Mansion, a museum in a former Chinese merchant’s home. Southwest is the striking Indo-Moghul Catholic church of Graha Maria Annai Velangkanni.