The shelter, the first built by the city, has been in the works for more than two year and experienced numerous delays.