Provinsi Teluk

Pemukiman Eropa yang didirikan di Provinsi Gulf lebih lambat dibandingkan dengan di kebanyakan provinsi dataran rendah dan provinsi pulau lain. Masyarakat Misionaris London (LMS; London Missionary Society) mulai menghuni di sepanjang pantai pada tahun 1884. Australia membuka area distrik di Kerema pada tahun 1906. Banyak laki-laki Gulf bekerja sebagai buruh selama Perang Dunia II. Mereka membantu membangun jalan sepanjang 144 km dari Bulldog -Lakekamu-, menuju ke Wau, Morobe. Jalan tersebut digunakan hanya sebentar, ditutup setelah dibangun jalan yang menghubungkan antar pulau.