Venne costruito dal commissario e poeta ottomano Tsezeri Kasim Pasha fra il 1520 e il 1530, quando trasformò la chiesa dei Santi Apostoli in una moschea. Il bagno turco era accessibile sia agli uomini sia alle donne in orari diversi e rimase in funzione fino al 1981 sotto il nome di “Loutra Phoenix”.