Da Estland ble selvstendig i 1918 byttet byen navn fra til . Mellom 1952 og 1988 het byen , oppkalt etter bolsjeviken Viktor Kingissepp, som var født i Kuressaare.