Pavel Banya ist eine relativ neue Siedlung. Sie wurde nach der Befreiung von Siedlern aus dem Nachbardorf Turia gegründet. Die meisten Familien, die sich in dem neuen Dorf Pavel niederließen, waren etwa zehn. Neben dem nationalen Schatz - dem Mineralwasser - entwickelte sich das Dorf, und es entstanden einige Feriensiedlungen. Seit dem 10. November 1978 hat Pavel Banya den Status einer Stadt. Die Siedlung wurde nach dem heiligen Apostel Paulus und dem jüngsten Sohn von Kaiser Alexander II - Großfürst Pawel Alexandrowitsch - benannt.