Construction on a facility to temporarily house veterans at risk of homelessness is finally underway after years of pushing from advocates.