Lokaliseringen ble vedtatt å være ved Bakklandet av hensyn til den store arbeiderbefolkningen øst for elva hvor blant annet Trondhjems Mekaniske Værksted var en stor arbeidsplass i nærheten. Svært få av leilighetene blant Østbyens arbeiderstrøk hadde bad og de færreste hadde eget klosett, selv om de fleste hadde innlagt vann. Byggingen av Østre folkebad ble påbegynt i 1891 ved Nedre Bakklandet 78–80 etter tegninger av arkitekt Ole Falck Ebbel. Badet ble åpnet i desember 1892 og hadde kostet 22 000 kr. Østre folkebad bestod av to etasjer med dusjer hvor etasjene var delt mellom kvinner og menn. Det ble foretatt en ombyggingen av badet allerede i 1902 for å kunne gi kjønnsdelte dampbadstuer og disse planene var utarbeidet av arkitektene Lars Solberg og Johan Christensen.