The government will be looking to build a detention centre to temporarily hold illegal immigrants that are captured while the territory seeks to deport them to their native country.