The shelters currently house a record 5,600 homeless families.
She explained that these transitional shelters had housed 8,500 people so far.
As of the November census, the city's homeless shelters housed about 30,000 men, women and children.
Ms. Nemec said the shelter could house 20 dogs and 40 cats.
The shelters housed 6,248 people on Monday night and 6,233 overnight Sunday.
These shelters mainly house women believed to be victims of domestic violence and their children.
The new shelter would house 24 men and 6 women deemed ready for vocational training and, potentially, housing of their own.
This temporary shelter, set up in a local church, housed 10 to 15 men.
The shelter will house 40 people in two dormitories.
To date, no shelter for women has housed more than 250.