Algeria's hot springs have been sought out for millennia by Romans, ... At the Hammam Essalihine in the northeastern Khenchela province, visitors bathe surrounded by 2,000-year-old Roman ruins.