Kommunen ble grunnlagt den 23. oktober 2017 gjennom en sammenslåing av bykommunen Paldiski og de tre landkommunene Keila, Padise og Vasalemma.