Впервые упоминается в грамоте Ивана Грозного в 1566 году. Тогда на излучине реки Оки был основан острог - военный пост царских стрельцов, что должны были охранять купеческие караваны, ходящие по Оке от набегов татар и мордвы. Позднее наступили мирные времена и среди стрельцов Павлова острога поселились мастера кузнечного дела и другие ремесленники - кустари.
С тех самых незапамятных времен Павлово, названное по легенде в честь перевозчика Павла - первого поселенца этих живописных мест, стало крупным центром художественных промыслов.
До настоящего времени Павловские мастера сохранили и приумножили наследие своих предшественников и их работы до сих пор радуют глаз посетителей Павловского краеведческого музея - одного из красивейших зданий города. По всей России расходились искусные замки, многопредметные ножи, сувениры местных ювелиров.
Интересный факт о городе: Один из символов города – Павловский лимон. Развитие кустарного промысла и широкий торговый обмен с зарубежными странами в стародавние времена привели к распространению лимонных деревьев в Павлово.