Перші поселення людей на території теперішнього Павлова існували ще у період кам’яної доби. Знайдена тут у 1882 році під час археологічних розкопок кам’яна сокира стала підтвердженням цього.
В «Історії карпатських русинів», написаній Михайлом Лучкаєм у 40-х роках XIX ст. дізнаємося, що перша згадка про Павлово зафіксована у 1444 році. В часи Марії Терезії, прагнучи упорядкувати управління державою, підігнати всі державні інститути під єдиний шаблон, вона дала розпорядження зробити перепис домогосподарств і створити щось на зразок місцевих управ.
У 1749 рік у Павлові було всього чотири двори (і це через 305 років після першої згадки про село). У ХVІІІ ст. поселення належало до Чинадієвського замку. В межах села і в лісі багато джерел приємної мінеральної води, яку використовують на торгівлях.
Станом на 1792 рік у Павлові проживало 66 мешканців. А з 1814 до 1816 року кількість жителів знижується аж на 72 особи (з 160 до 88). Приріст населення Павлова був невеликий аж до 1878 року, коли у Павлові поселилась єврейська община.
З 1844 року Павлово має власну печатку, на якій зображена жінка, котра збиває масло в глечику. У 1891 році Павлово, внаслідок дії закону про мадяризацію, перейменовується у Kispálos. Ще після війни довгий час у Павлові, в урочищі Квасок, працювали купелі, де люди приймали гарячі ванни, і це лікування давало фантастичні результати. Старожили розповідають про хворих, яких сюди приносили, а звідси вони вже йшли без сторонньої допомоги. Технологія приймання ванн була дуже простою: від них до казана, в якому нагрівали мінеральну воду, були прокладені жолоби, в котрі час від часу підливали окріп, тим самим підтримуючи температуру в ваннах.
В зв’язку з тим, що Павлівське джерело мало замалий запас води (всього 12,0 куб. на добу), його не використовували і не використовують в наш час для масового розливу. А ще, Полянська ОТГ має чим пишатися. Адже, в селі Павлово народився Мартін Грінфільд (при народженні Максиміліан Грунфельд) — американський кравець, шив костюми для таких відомих людей як: Дуайт Ейзенхауер, Білл Клінтон, Джеральд Форд, Дональд Трамп, Барак Обама, Колін Павелл, Пол Ньюман, Майкл Блумберґ.