Safe Housing for Homeless Veterans Act - Prohibits the Secretary of Veterans Affairs (VA) from making a grant or providing other assistance to any entity for the provision of housing or housing services to homeless veterans unless such entity submits to the Secretary a certification that the building proposed for such housing or services is in compliance with all local codes relevant to operations and level of care provided, as well as any other local requirements regarding the condition of the structure and the operation of the supportive housing or service center. Directs the Secretary to include, in a currently-required annual report on assistance to homeless veterans, an evaluation of the safety and accessibility of such facilities.