Läkaren och renässansmänniskan Carl Curman skapade Sturebadet, som invigdes 1885. Hans dröm var att ge stockholmarna vad de så innerligt behövde - bad, motion och bättre hälsa. Ett offentligt badhus i en storstad, menade Curman skulle inte ligga undangömt utan betraktas som ett hälsans tempel, där var och en, fattig och rik, skulle bjudas vederkvickelse och pånyttfödelse i ljusa, angenäma lokaler. Där om någonstans skulle individen få känna sig fri, lycklig och endast som människa, efter att ha avlagt "sina paltor eller sitt bjefs". Vilken skrud "är väl praktfullare än en frisk, len och rosig hud?"

Greta Garbo på sin tid älskade damturken och lockade stockholmsdamerna till detta tidigare klart mansdominerade etablissemang. På 1920-talet kom ytterligare en kategori badgäster - hundarna. Dessa fick dock hålla till i källarvåningen.

Den äldsta delen av Sturebadet är idag restaurang Sturecompagniet.

När Sturebadet den 31 maj 1985 brann ner riskerade en badepok att gå i graven. Men ägarna, Stockholms Badhus och Skandia, bestämde sig för att bygga upp badet igen. Det nya Sturebadet var en förutsättning och en viktig del för att shoppingcentret Sturegallerian skulle bli verklighet. Den 15 mars 1989 återinvigdes Sturebadet.