Do budowy zaangażowano dwie główne jednostki budowlane: jedna z 1309 robotnikami, druga z 1145 robotnikami. Jednostki te miały zostać wysłane na Midway, gdyby atol został zdobyty. Przybyły na Guadalcanal 6 lipca 1942 r. i rozpoczęły budowę trzy dni później. Budowa została zauważona i zraportowana przez strażników wybrzeża, co zaowocowało amerykańskimi planami zdobycia wyspy i użycia lotniska dla własnych celów.

W połowie czerwca 250 dodatkowych cywilnych robotników przybyło na wyspę pod dowództwem Inouree Hama, który miał wcześniej 50 ludzi na Gavutu. Dodatkowo specjaliści z 14. Korpusu Obozowego zbudowali stacje radiowe na Tulagi, Gavutu i RXI. Lokalna ludność również została wykorzystana do budowy.

Budowa lotniska szła szybciej niż przewidywał harmonogram i nocą 6 sierpnia, dzień przed amerykańskim lądowaniem, robotnicy otrzymali dodatkową rację sake za ukończenie lotniska przed terminem.