18. sajandil, kui Paldiskist sai Vene mereväebaas, andsid venelased linnale nime Балтийский Порт ("Baltiyskiy Port" ehk “Balti sadam”). Eestikeelne Paldiski sai linna ametlikuks nimeks 1933. aastal.

Aastal 1962 sai Paldiskist nõukogude mereväe tuumaallveelaevade treeningkeskus. Kahe maapealse tuumareaktori ja 16 000 töötajaga oli see suurim omalaadne kogu Nõukogude Liidus. Oma olulisuse tõttu oli linn muust maailmast okastraadiga eraldatud kuni viimase Vene sõjalaeva lahkumiseni 1994. aastal.

Pakri poolsaar on kuulus ka paekivipankade ning lähedalasuvate peresõbralike randade poolest. Seal asub Eesti kõrgeim majakas ning elavad haruldased krüüslid, kes väljanägemiselt meenutavad väikesi pingviine. Paik on huvitav looduse ja linnuvaatluse huviliste jaoks.

Lähemad huvitavad paigad on Noarootsi, Nõva ja Tallinn.