Κτίστηκε από τον οθωμανό αξιωματούχο και ποιητή Τσεζερί Κασίμ Πασά στη δεκαετία 1520 – 1530 όταν μετέτρεψε το καθολικό των Αγίων Αποστόλων σε ισλαμικό τέμενος. Το μονό λουτρό εξυπηρετούσε μέχρι και το 1981 που λειτουργούσε με την επωνυμία «Λουτρά Φοίνιξ» και τις γυναίκες με διαφορετικό ωράριο λούσης.