It was built by the commander of Thessaloniki Tsezeri Kasim Pasha in the decade 1520 – 1530 initially as a single bath and later with the appropriate additions as a double, for men and women. It was in operation under the name “Loutra Phoenix” until 1981.