Lawmakers pointed to a 2019 fire in Cedar-Riverside, which killed five people.
The legislation has also bipartisan support in the state senate.
They say they won't pass a new bonding bill until this happens.
Officials said the program would end homelessness in Minnesota.
Five people died in the blaze last month.