Павел Баня – относительно новый поселок. Основан после Освобождения поселенцами из соседней деревни Турия. Основных семей, поселившихся в новом селе Павел, было около десятка. Наряду с национальным богатством - минеральной водой, село развивалось, появлялись базы отдыха. С 10 ноября 1978 года Павел Баня имеет статус города. Поселение было названо в честь Святого апостола Павла и младшего сына императора Александра II – великого князя Павла Александровича.