1549 yilinda kutahya'da, anadolu beylerbeyligi yapmis, daha sonra sadrazamlik makamina getirilmis olan rustem pasa tarafindan yaptirilmistir. bu yuzden "rustem pasa hamami" da denir ama halk arasindaki yaygin adi "balikli hamami"dir.
hem erkekler, hem de kadinlar kismi bulunmakta ve bence kutahya'nin en guzel hamami. ayrica bildigim kadariyla hamamin bulundugu mahallenin adi da balikli.