sebelum abad ke-19, new guinea belanda (nederlandsche nieuw guinea) diperintah pemerintah kolonial hindia belanda yang berkedudukan di maluku.
meskipun pesisir pulau ini telah dipetakan pada tahun 1825 oleh lieutenant commander d.h. kolff, belum ada upaya serius untuk membangun pemukiman permanen di new guinea belanda.
sementara itu, inggris menunjukkan minat yang tinggi akan daerah ini, dan mulai mengancam untuk mendudukinya.
untuk mengatasi hal tersebut, gubernur maluku pieter merkus, mendesak pemerintah kolonial untuk membangun pos-pos di sepanjang pantai.
pada 31 desember 1827, keluarlah surat persetujuan raja belanda, dan pada 18 april 1828, berangkatlah sebuah tim ekspedisi kecil yang dipimpin lieutenant jan jacob steenboom, dilengkapi dua kapal, korvet triton dan sekunar (schooner) iris, dari pelabuhan ambon (maluku) untuk mencari lokasi yang sesuai untuk membangun pemukiman.
dalam tim tersebut, lieutenant commander c.j. boers bergabung untuk melakukan observasi-observasi nautikal bersama lima orang ahli biologi, dr. h.c. macklot (ahli zoologi), gerrit van raalten (taxidermis), pieter van oort (artis), salomon mller (ahli zoologi/botani), dan alexander zippelius (botani).
setelah berhenti di banda pada 25 april 1828, triton dan iris melanjutkan pelayaran ke selat dourga dan sungai oetanata, namun urung dipilih karena berawa dan berkarang.
di suatu lokasi yang tidak dirinci, beberapa perwira dan prajurit terluka akibat serangan penduduk asli.
hingga akhirnya pada awal bulan juli 1828, lieutenant steenboom akhirnya memutuskan memilih lokasi yang layak di hulu teluk yang tertutup yang segera dinamai teluk triton (342 lintang selatan dan garis meridian 134154 bujur timur), yang terletak di timur lokasi yang sekarang menjadi kota kaimana.
penduduk asli teluk menyebut teluk tersebut sebagai uru lengguru.
kapal-kapal triton dan iris berlabuh selama dua bulan, para awaknya membantu para pemukim membangun beberapa bangunan kecil yang dikelilingi oleh pagar kayu runcing.
pada 24 agustus 1828, bertepatan dengan ulang tahun raja willem i dari belanda, bendera triwarna belanda resmi dikibarkan dan klaim belanda atas new guinea diumumkan.
klaim tersebut berbunyi sebagai berikut: atas nama dan untuk sri baginda raja nederland, pangeran oranje van nassau, hertog agung luxemburg dan seterusnya, bagian dari nieuw guinea, serta daerah-daerah di pedalaman yang mulai pada garis meridian 141 sebelah timur greenwich di pantai selatan dan dari tempat tersebut ke arah barat, barat daya dan utara sampai ke tanjung harapan baik di pantai utara, selain daerah-daerah mansarai, karondefer, amberpura dan ambarpon yang dimiliki oleh sultan tidore, dinyatakan sebagai miliknya.
beberapa orang kepala suku setempat menyaksikan pengumuman tersebut dan menyatakan kesetiaan kepada raja willem i dari belanda.
upacara pada tangal tersebut di atas dianggap di eropa sebagai tanda bahwa sejak waktu tersebut belanda memiliki kedaulatan atas wilayah yang dinyatakan dalam proklamasi tersebut, sehingga wilayah tersebut tidak boleh lagi di tempati oleh kekuasaan-kekuasaan eropa lainnya.
orang-orang belanda di benteng ini segera membuka perdagangan dengan suku-suku pesisir asmat dan pedalaman papua, selain dengan pedagang-pedagang dari seram yang datang dengan perahu-perahu beratap berukuran 15-30 kaki.
mereka menukar (barter) kulit massoia, kayu-kayu beraroma, pala, teripang, burung cendrawasih, dan sarang burung.
namun, para pemukim terjangkit berbagai penyakit, terutama malaria, dan diserang oleh suku-suku dari seram dan goram.
pada tahun 1835, keluar perintah dari ambon, untuk membongkar dan meninggalkan pemukiman tersebut.
pada tahun 1839, penjelajah perancis jules dumont d'urville mengunjungi tempat ini dan menemukan jalan yang diapit pohon-pohon kelapa, kebun jeruk dan beberapa sisa bangunan.
petugas-petugas kolonial hindia belanda terus mengunjungi teluk triton secara sporadis setelahnya.