Павел баня е сравнително ново селище. Основано след Освобождението от преселници от съседното село Турия. Основните родове, които са се заселили в новото село Павел, са около десетина. Покрай националното богатство – минералната вода, селцето се развива, появяват се някои почивни бази. От 10 ноември 1978 г. Павел баня е със статут на град. Селището е кръстено на Свети апостол Павел и на най-малкия син на император Александър ІІ – великия княз Павел Александрович.