Sømandshjemmet i Aarhus blev stiftet af Stefansforeningen i 1881. De første år lå det på Havnegade 38 – en bygning, der nu er ryddet til fordel for Europaplads – men flyttede i 1909 til Havnegade 20. Her lå det frem til 1990’erne, hvor det rykkedes til Sverigesgade og senere Polensgade.

Den indenlandske Sømandsmission indviede d. 18. Maj 1909 et Sømandshjem i Havnegade 20. Formålet med huset - og missionen var at: "skaffe saa mange Søfolk samt iøvrigt ethvert ædrueligt Menneske, som vil benytte det, et Hjem saa godt, som det er muligt for fremmede at yde dem det".

Sømandshjemmet havde åbent fra kl. 6 eller 7 om morgenen til 11 om aftenen og var således et tilbud om en tryg ramme hvor sømændene kunne opholde sig, skrive eller læse bøger fra husets bogsamling gratis. Dog kunne kost og logi fås for et symbolsk beløb.