Anteriormente conocido como Kampong Saom (literalmente "puerto agradable”), fue rebautizada en 1958 en honor a Norodom Sihanouk, ex rey de Camboya.

Su nombre actual le fue dado en 1958 por el propio rey Sihanouk, a petición del Consejo Nacional del Reino Jemer, que quiso honrar a quien había presidido la construcción de este nuevo puerto.

Cada vez más, la mayor parte del transporte de mercancías se realiza en camión por la carretera nacional 4 que conecta Nom Pen y Sihanoukville en 5 horas.

La pequeña ciudad provincial está dedicada a un importante desarrollo turístico, de origen chino en particular.

La ciudad se divide esquemáticamente en tres distritos: Desde 2016, la inversión china en Sihanoukville ha aumentado drásticamente.