The organisation said child homelessness this year has reached a ten year high, "with an astounding number of children living on the streets or in temporary accommodation".
The charity, which works with marginalised young people, has launched an appeal to help those in need this Christmas.
Many of the young people Nicodemus is currently supporting were once homeless at Christmas and know first-hand the desperate challenges so many kids will face this year.
The charity's Becky Welford told Premier: "A lot of them spend Christmas Eve getting drunk and not wanting to wake up the next day.
"They spend their Christmas in their beds trying to forget there's a lot of people in the world smiling, surrounded by people, and a lot of them are just lonely."
"Please don't forget about me this Christmas" is Nicodemus' appeal to give youngsters a Christmas they can remember.
The charity will invite marginalised young people to come together in a loving atmosphere and enjoy a meal this Christmas.
"It will be an atmosphere to put up a Christmas tree, to sit around a table with people.
"That's a really significant thing; a lot of them throughout the year don't even sit at a table with other people.
"It's allowing them to help with the cooking, help with the clearing up and play games together."
Jason, a young person supported through Nicodemus, said: "Everyone needs a Christmas.
"If they could see the happiness on the young people's faces on Christmas Day at Nicodemus, no one would think twice about donating."
Becky Welford told Premier how people can pray for lonely children this Christmas.
She said: "Pray that somehow they know there's someone out there thinking about them, that they are loved.
"Just because they've sort of been forgotten about there is an opportunity for them to be a part of a family and that's what Nicodemus is offering.
"Their own blood may have forgotten about them but we haven't."
Listen to Becky Welford speaking with Premier's Tola Mbakwe here:
