To cater to the homeless are 64 permanent shelters and 86 temporary shelters - of tents, maintained by the Delhi Urban Shelter Improvement Board (DUSIB) - but they only offer shelter to 12,000 people.
According to Mother NGO for Homeless, the nodal agency coordinating the operation of shelters, the freezing cold has taken about seven lives till Monday evening. The toll last winter was 300.
"On an average, 2,500 people have been coming to the temporary shelters, while many don't opt for the permanent shelters as they are far away from the city," Amod Kumar of Mother NGO, run by St. Stephen's Hospital, told IANS.
The homeless say the deaths are nothing new for them and they still prefer not to stay in the night shelters for various reasons, ranging from the distance, crime and lack of facilities.
Khadeja Ahmed, a homeless woman, said she lost her four-month-old baby in a night shelter last year.
"Last year during winters, I left my four-month-old child and went to the toilet. When I came back, I could not find my child," said 30-year-old Khadeja, staying in the 17th century Jama Masjid which gives refuge to a large number of people every night.
Delhi Sunday recorded the coldest day in the past five years with the day temperature dropping to 11 degrees Celsius, 10 degrees below normal.
A homeless woman, Dimple, told this IANS reporter: "We feel more secure on the streets as there are a lot of thefts inside the shelters. From beggars to drug addicts, many people don't allow us to sleep in peace. So, we, a group of five women with our children, sleep at Yamuna Pushta near Nigambodh Ghat every night."
She also said two people known to them, including 40-year-old Naveen, a rickshaw puller, died of the cold Friday.
On New Year's Eve, 35-year-old Bhima, a balloon seller, died as he slept under the open sky on a chilly night near the Pusa Road roundabout.
A doctor at Safdarjung Hospital said the cold-related deaths could be prevented.
"Fatalities could be entirely prevented if people had adequate facilities. Many suffer from colds, fever, pneumonia, asthma and respiratory complications which are easily preventable," Prathap Dutta said.
When IANS contacted Delhi Health Services, an official, pleading anonymity, said: "We don't keep track of cold-related deaths in the city as they are few in number. Even the Delhi hospitals don't keep track of them."
Meanwhile, a DUSIB official claimed that the temporary night shelters were far better this time than previous year, and regularly cleaned.
However, a homeless man said the tents were mostly of poor quality material and often had gaping holes. "Basic requirements like blankets, doormats and sanitation are not provided," Sanjay Kumar told IANS.
According to a survey conducted in December 2010 by the NGO, there are over 67,000 homeless in Delhi, of whom 15 percent are women and 10 percent children. However, according to other NGOs, the number may be as large as 150,000.
"The number of homeless people has expanded inexorably; with the Commonwealth Games and Delhi Metro construction, many migrant labourers have come to the city. Any figure less than this must be a gross underestimation," said Sanjay Kumar, project officer for Ashray Adhikar Abhiyan (AAA) - a rights body that conducted a study of Delhi's homeless in 2000.
The homeless are mostly unemployed people from rural areas of Uttar Pradesh, Bihar, West Bengal, Rajasthan and Madhya Pradesh, who have come to Delhi for work and are usually labourers, or handcart and rickshaw pullers.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.