1700-luvulla, kun siitä tuli Venäläinen laivastotukikohta, venäläiset antoivat kaupungille nimen Балтийский Порт ("Baltiyskiy Port" e. “Baltian satama”). Vuodesta 1933 on kaupungin virallinen nimi vironkielinen Paldiski.

Vuonna 1962 Paldiskiin perustettiin Neuvostolaivaston ydinsukellusveneiden valmennuskeskus. Siellä oli kaksi ydinreaktoria ja 16 000 työntekijää, näin ollen omaleimaisin lajissaan koko Neuvostoliitossa. Tärkeytensä vuoksi kaupunki oli eristettynä muusta maailmasta piikkilangalla viimeisen venäläisen sota-aluksen poistumiseen asti vuonna 1994.

Pakrin niemimaa on tunnettu kalkkikivirantatörmästä ja lähellä sijaitsevista perheystävällisistä rannoista. Täällä on myös Viron korkein majakka sekä asuvat harvinaiset riskilät, jotka ulkonäöltään muistuttavat pieniä pingviinejä. Paikka on mielenkiintoinen luonnosta ja lintubongauksesta kiinnostuneille.

Lähellä sijaitsevat mielenkiintoiset paikat ovat Noarootsi, Nõva ja Tallinn.