I 1839 ble det åpnet sjøbad for kvinner på Tjuvholmen, etter initiativ fra Oslo Byes Vel. Badet ble kommunalt i 1872, og det flyttet til Filipstadbukten i 1899. Fra 1869 var det et herrebad på vestsiden av holmen, i drift til 1921. Utenfor Tjuvholmen lå også «Hestebadet», der byens arbeidshester kunne vaskes etter dagens økt.