I 1999 havde flere nattevagter igennem længere tid gjort sig tanker om, hvordan en evt. natcafé på Mændenes Hjem kunne se ud. På samme tidspunkt vedtog Folketinget Lov om Social service, som skulle afløse Bistandsloven. I lov om Social service blev institutionsbegrebet ophævet, hvilket satte nye udfordringer til Mændenes Hjem - specielt til arbejdet om natten. Arbejdets karakter skulle ændres, og udfordringen blev udviklingen af en natcafe. Den officielle idé blev udviklet på en visionsdag, hvor konceptet blev fremlagt. Idéen byggede på observationer i det daglige arbejde som nattevagt. Nattevagterne oplevede, at der var et behov for brugerne i nattetimerne, hvor de i et større omfang kunne få omsorg, varme og få ro til at tale om nogle af de ting, som gik dem på. Dialog, omsorg og konfliktforebyggelse var kodeordene. Natcaféen åbnede for første gang i efteråret 2000. Mændenes Hjems natcafe/natmødested er et åbent tilbud for nødstedte mennesker. I nattetimerne kan man komme til Mændenes Hjem og få akut hjælp. Det kan dreje sig om en hjemløshedssituation eller om en anden social problemstilling, hvor man har brug for hjælp. Det kan dreje sig om hjælp til sociale såvel som somatiske problemer.
Samtalen er et af de vigtigste værktøjer i nattetimerne. Her er der især tid og rum til at snakke, blive lyttet på, få læsset af og få ro.
Medarbejderne skaber et cafelignende miljø i stuetagen. Nattemedarbejderne skaber mødesteder, der kan danne ramme om en dialog. Det kan være i samtalerummet, det kan være ved computerne, det kan være ved bardisken i computerrummet, det kan være ved fjernsynet etc. Natcafeen er et forum, hvor der er tid og rum for både “smalltalk” og egentlige motivationssamtaler. Da det ofte er en lang proces, dels at nå derind hvor der er tillid, og dels at motivere, er Natcafeen et naturligt sted, hvor der er ro og tid til den enkelte. Hver aften kl. ca. 23.30. bliver forarbejdet til Natcafeen gjort. Der bliver dækket borde med duge og gerne stearinlys. Der bliver sat musik på og der bliver lavet kaffe. Hvis der er kommet noget mad til uddeling, bliver dette gjort klar til servering i Natcafeen. Serviceniveauet (kaffe- og kagesalg, uddeling af mad m.m) fastholdes på nuværende niveau. Natcaféen har åbent i tidsrummet 24.00 - 03.00. Aktivitetsniveauet i stuerne blandt gæster og ikke mindst beboere daler til et minimum i tidsrummet 03.00 – 06.30 I  2001 og 2004 er der lavet brugertilfredshedsundersøgelser af Natcafeen. Brugerne af Natcafeen er tilfredse eller meget tilfredse med kontakten og miljøet.  Samtidig søger man kontakt med caféens gæster, gennem samtaler, internetbrug, distribution af Hus Forbi og andre sociale aktiviteter. Gæsterne serviceres også m.h.t. badning, tøj og andre praktiske gøremål. Er der behov for uddybende, mere personlige samtaler med caféens gæster, kan personalet og den pågældende bruger fortrække til samtalerum/kontorer på etagerne.   

De seneste år har natcafeen haft 16.000- 17.000 besøgende pr. år. Dertil kommer en rækker anonyme personer som kommer for at hente sprøjter, kanyler og kondomer.