Awalnya kota ini didirikan oleh bangsa Swedia dengan nama Rågervik, lalu pada masa Kekaisaran Rusia menjadi pelabuhan bernama Балтийский Порт – Baltiyskiy Port (Pelabuhan Baltik). Sejak tahun 1933, kota ini bernama Paldiski.
Wikimedia Commons memiliki media mengenai Paldiski.
Artikel bertopik geografi ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.