Around one fifth -- 19 percent -- said the city is doing the right amount and just two percent say the city was doing too much, the poll found.

The overwhelming majority of city voters, 93 percent, agreed that homelessness is a "very serious" or "somewhat serious" problem, the poll found.

Fifty-five percent of all respondents said they disapproved of the way Mayor Bill de Blasio is handling poverty and homelessness, although black voters gave him a 52 percent approval rating.

"New Yorkers are seeing more homeless people on the street and they don't like it," said Quinnipiac University Poll Assistant Director Maurice Carroll.

"They say the quality of life is not so good and that it's getting worse. They say homelessness is a big problem and they don't think Mayor Bill de Blasio is on top of it," Carroll added.

The findings will come as a further embarrassment to the progressive Democrat, who has been on the job two years and campaigned to redress the city's colossal inequality and skyrocketing rents.

Qunnipiac University said the poll interviewed 1,143 city voters between January 11-17 and carries a margin of error of 2.9 percent.

Non-profit organization Coalition for the Homeless says nearly 60,000 people are sleeping in New York shelters each night and that in recent years homelessness in the city has hit highs not seen since the 1930s Great Depression.