Kuressaare, que obtuvo la clasificación de ciudad en 1563, ha llevado diferentes nombres en su historia.
Durante el período soviético, entre 1952 y 1988 fue llamada Kingissepa en honor al bolchevique Viktor Kingissepp, nacido en Kuressaare.
[ cita necesitada] Bajo la regla soviética, la ciudad estuvo rebautizada Kingissepa en 1952; después del Bolshevik Kuressaare-Viktor nativo Kingissepp ejecutó en 1922.
[4] La primera documentación del castillo (arx aquilae) estuvo encontrado en los textos latinos escritos en 1381 y 1422.
Con el tiempo, una ciudad, el cual devino sabido como Arensburg o Kuressaarelinn, creció y floreció alrededor de la fortaleza.
Frederick envió su Príncipe de hermano más joven Magnus a Kuressaare donde fue elegido obispo el año siguiente.
La ciudad estuvo quemada completamente por tropas rusas en 1710 durante la Guerra Del norte Grande y padeció fuertemente de la peste.
En 1917, durante la ocupación alemana, un ferrocarril urbano estuvo construido en Kuressaare, y en 1918, esté transferido a la administración de ciudad.
El ferrocarril funcionado hasta los años 1930 cuándo sea gradualmente abandonado y mayoritariamente desmanteló.