Den første natvarmestue åbnede i Århus i 1990 som en del af Kirkens Korshærs byarbejde i Århus. Siden er der etableret natvarmestuer i Odense, Aalborg og København.

Formålet med at have natåbne varmestuer er at tilbyde samfundets svageste og mest udsatte mennesker mulighed for menneskelig kontakt, socialt samvær og en nødovernatningsmulighed i nattetimerne.