Decmil has won a $137 million contract from the Department of Immigration for the Manus Island processing centre.
The contract will see it construct the accommodation facility, for 600 people, on the island.
According to the company this is the first Commonwealth contract it has won, as it has historically been more focused on the resources sector.
The facility will accommodate "transferees comprising women, children, families and other vulnerable groups", Decmil says.
In addition to building the Manus Island Regional Processing Centre accommodation, Decmil will also construct a 200 room accommodation facility for staff, operational facilities, and associated engineering facilities.
It will begin work this month, and is scheduled for completion by January 31 2014.
Scott Criddle, Decmil's CEO, said "this is a very significant win for the Decmil Group for a number of reasons".
"It is no secret that market conditions within the resources sector have been challenging over recent months; we are therefore delighted we have secured this contract as it broadens the scope of work Decmil is involved with on a number of fronts.
"Our experience in remote locations, building the villages that house workers on many of our nation's major resources projects, has placed us in the ideal position to tackle this new project," Criddle said.