Pavel Banya es un asentamiento relativamente nuevo. Fundado después de la Liberación por colonos del pueblo vecino de Turiya. Los principales clanes que se establecieron en el nuevo pueblo de Pavel fueron alrededor de una docena. Gracias a la riqueza nacional: las aguas minerales, el pueblo se desarrolló y aparecieron algunas bases de descanso. Desde el 10 de noviembre de 1978, Pavel Banya tiene estatus de ciudad. La localidad fue nombrada en honor al apóstol San Pablo y al hijo más joven del emperador Alejandro II, el gran duque Pavel Alexandrovich.