1879. gada 22. maijā vācu barons Otto Fridrihs fon Lilienfelds dibina ostas pilsētu nosaucot to sava brāļa - Kurzemes gubernatora (1868.-1885.) Paula Lilienfelda vārdā - Paulshafen - Pāvilosta un ieliek pamata akmeni pirmajai mūra ēkai Pāvilostā - loču mājai.

Pāvilostas novadpētniecības muzeja ēka (Loču māja) un Laivu māja.

      Muzeja ēka, laivas novietne un Sakas upes krasta bruģis 2007. gadā iekļauti Valsts aizsardzības pieminekļu sarakstā kā vietējās nozīmes arhitektūras piemineklis.

      1979.gadā atzīmējot Pāvilostas simtgadi, kultūras namā sarīkoja izstādi, kas atspoguļoja Pāvilostas vēsturi. Redzot šo bagāto materiālu klāstu un unikālos eksponātus,  radās doma Pāvilostā izveidot muzeju.

      1992. gada 17. novembrī apmeklētājiem vēra durvis Pāvilostas novadpētniecības muzejs.