Hotellin perusti yksi Suomen vanhimmista naisjärjestöistä (Suomen NNKY-liitto ry), ja rakennukseen, jonka NNKY:n naiset olivat rakennuttaneet 1920-luvun lopulla. Rakennus tarjosi ensimmäisten vuosikymmentensä aikana turvallisen paikan asuinsijaa tarvitseville naisille niin opiskelijakotina, virkanaisten kotina kuin hotelli Hospizina. Lisäksi rakennuksessa toimi NNKY:n keskustoimisto, leipomo, leipomomyymälä, kahvila, pesula ja päiväkoti. Maailma kuitenkin muuttui ja NNKY päätti muuttua sen mukana. Hotelli Helka sai valloittaa rakennuksen.