In 1877 werd in Genève de Union Internationale des Amies de la Jeune Fille opgericht, met als doelstelling: de bescherming van vrouwen en meisjes die het ouderlijk huis of hun land verlieten. De Union had een christelijke achtergrond. In Nederland ontstond hieruit de Nederlandsche Vereeniging ter bescherming van de belangen van jonge meisjes. De naam van deze vereniging werd op 10 juli 1963 gewijzigd in Nederlandse vereniging voor jongeren Union.
De vereniging hield zich bezig met: de Sterhuizen, woonhuizen, eetgelegenheden, club- en instuifwerk en de Maatschappelijk Advies- en Inlichtingenbureaus. In de crisisjaren '30 kwamen veel meisjes naar de stad om werk te zoeken. Hiervoor werden Sterhuizen geopend waar ze een kamer konden huren. Voor deze meisjes werd ook voor gezelligheid en goedkope eetgelegenheid gezorgd: club- en instuifwerk en eetgelegenheden werden opgericht. Naast de woonvorm Sterhuizen, gericht op ontspanning, werden ook woonhuizen opgericht, eerst als een soort hotel, later kamerverhuur.
Het Groningse Sterhuis aan de H.W. Mesdagstraat 58 en 58a had kamers en een instuifruimte.
Op 15 september 1983 is de naam van de Nederlandse vereniging voor jongeren Union, afdeling Groningen, gewijzigd in Stichting Sterhuis Groningen.
De Stichting Sterhuis Groningen heeft als doel het stichten en instandhouden van woonhuizen en eventueel andere instellingen ten behoeve van jongeren. In de praktijk betekende dit dat het pand aan de H.W. Mesdagstraat 58/58a werd verhuurd aan werkende en studerende meisjes.
In 2005 werd de Stichting geliquideerd en het pand door de woningstichting Patrimonium beheerd. i