Byggnaden uppfördes i samband med Repslagarbanan 1696. Häri behandlades tågvirke genom att "bada" i upphettad tjära. En sådan impregnering var viktig för att göra hampan mer tålig. Byggnadens placering på Söderstjärna, vilket från början var en ö med broförbindelse till Lindholmen förklaras av brandrisken. Redan runt sekelskiftet 1700 hade emellertid teknikerna förbättrats och hampan tjärades redan när den gjordes till rep. Badstugan blev då överflödig och började istället användas som inventariekammare för skeppen. Var och ett av skeppen hade var sitt låsbart rum för sina inventarier. År 1725 lades det fram ett förslag för ombyggnation till "skeppsmaterialbodar", delar av byggnaden kom att höjas och nytt tak kom att läggas.
Namnets historia är oklart, en vanlig teori är att det i byggnaden arbetade finska båtsmän.
![Badstugan å Söderstjärna [Ritning]](https://dms-cf-10.dimu.org/image/012uNXPGnxST?dimension=250x250)