Before the flag ceremony, before the airstrips, this place was Numbay - a trading post where barter moved spices, cassava, salted fish, and bird-of-paradise plumes through the hands of the ondoafi, the local tribal chiefs. On 7 March 1910, a Dutch detachment raised its flag near the mouth of the Numbay river and named the settlement Hollandia, "the village of the Dutch." Forty coconut trees came down for their camp at Kloofkamp, each paid for at one rijksdaalder per palm to the people who owned them. A German camp called Germania-Huk sat on the other side of the bay, a reminder that European empires had drawn lines across New Guinea before anyone asked the people who lived there.

In April 1944, American landings near Hollandia - Operations Reckless and Persecution - drove Japanese forces out of the area. What followed was a sudden, staggering American presence. General Douglas MacArthur made Hollandia his headquarters for the push toward the Philippines. Over twenty U.S. bases rose along the bay and its hills, and roughly half a million American personnel passed through. For a long strange moment, a Papuan bay at the edge of an equatorial island became the logistical heart of the Pacific war. Then, when Tokyo surrendered, the Americans packed out, the Dutch returned, and the bay went quiet again.

Indonesia declared independence in 1945, but the Dutch held onto western New Guinea for another seventeen years. It took a 1962 referendum supervised by the United Nations - its legitimacy still debated by Papuans today - to transfer the territory. The city cycled through names: Hollandia/Kota Baru, then just Kota Baru, then Sukarnopura for four years, until Suharto's New Order government chose the Sanskrit compound jaya pura, "city of victory," in 1968. Every renaming wrote over the one before. Today, some residents and officials quietly argue for another change - to Port Numbay, or simply Numbay, the name the place answered to before any flag was raised at all.

Jayapura is the most mixed city in Papua. Indonesia's transmigration policy brought Javanese, Sundanese, Makasar, Buginese, Torajanese, Manadonese, Batak, Moluccan, and Madurese families to these hills, layered on top of the Indigenous Papuan communities of the Tabi region. The crossroads between the two main downtown streets fill at night with noodle soup vendors. The easternmost street is satay country, smoke drifting out toward the water. On the road from the Swiss-Belhotel into town, BBQ seafood stalls light up at dusk. Most street food stays under Rp40,000 - a full meal for under three dollars, served by people whose grandparents spoke different languages in different islands.

If you leave Jayapura with one thing, make it a noken - the knotted string bag, handmade from wood fiber or leaves, that UNESCO added to its Intangible Cultural Heritage list in 2012. Papuan women have woven them for generations. They carry firewood, babies, garden harvests, ceremonial objects - whole lives, really. The craft stores of Hamadi sell noken alongside wood carvings and bark paintings. Ask for sari buah merah while you're there: the deep red juice pressed from pandanus conoideus fruit, drunk across the highlands as food and medicine. The bottle looks improbable. The flavor is unlike anything else. Papua tends to be like that.