Relocation of a historic bathhouse started early Monday in southeastern Turkey's Batman province.