O biólogo Nicholai Miklukho-Maklai foi probablemente o primeiro europeo que visitou esta área. En 1871 estivo pola Astrolabe Bay, ao sur da actual Madang, durante 15 meses.
En 1884, a Compañía de Nova Guinea alemá arribou e tratou de establecer unha base na zona, probando en varios lugares, incluíndo a Madang, pero eran continuamente atacados pola malaria, movéndose logo eventualmente para Rabaul.
Os xaponeses tomaron Madang na segunda guerra mundial en 1942. En setembro de 1943, os australianos lanzaron unha potente campaña para recuperar a Cordilleira Finisterre e Madang, que foi capturada o 24 de abril de 1944, non sen antes ser destruída pola guerra.
Faro
Lagoa de Madang.jpg)
