A Rudas fürdő helyén már a középkorban is működött fürdő, amelyet a 16. században Szokollu Musztafa budai pasa újjáépíttetett. Ekkor épült meg a török fürdő: a nyolc oszlop tartotta kupola alatti nyolcszögletes medence („Zöld oszlopos fürdő”). Buda felszabadítása után a Magyar Kamara átengedte a fürdőt a városnak, amely a 18–19. század folyamán bérbe adta azt.