Pāvilostas pirmsākumi meklējami 1879. gadā, kad vācu barons Otto Fridrihs fon Lilienfelds šeit dibināja ostu un pilsētu, to nosaukdams sava brāļa – Kurzemes gubernatora Paula fon Lilienfelda vārdā – par Pāvilostu (Paulshafen).
Pāvilosta ir ostas pilsēta Latvijas rietumos, Dienvidkurzemes novadā pie Sakas upes ietekas Baltijas jūrā 240 km attālumā no Rīgas, 44 km attālumā no novada centra Grobiņas, 54 km uz ziemeļiem no Liepājas, 70 km uz dienvidiem no Ventspils un 80 jūras jūdzes (apm. 150 km) uz austrumiem no Gotlandes salas. Pāvilostas osta ir viena no Latvijas mazajām ostām.