Kuressaare alakult köré püspöki vár első írásos említése 1381. A 1559 volt az eladott Püspökség a Ösel-Wiek, hogy Dánia, és nyert a polgári charter mintájára azután, hogy a rigai 1563. In 1645 it át svéd ellenőrzési szerződés Brömsebro. Kuressaare korábban ismert, a német és svéd nevét Arensburg. Kuressaare volt leégett a földre az orosz csapatok 1710 folyamán a Nagy Északi Háború. A szerződés Nystad a 1721 a város át orosz ellenőrzés. A 18. század Kuressaare lett népszerű meg. A történelmi nevét Arensburg helyébe Kuressaare Észtország 1918-ban, amikor bejelentette, hogy a függetlenség az I. világháború alatt a 1952-1988 hívták Kingissepa után bolsevik Kuressaare őshonos Viktor Kingissepp (nem keverendő össze az orosz város Kingisepp).

Kuressaare 1990 októberében volt az első város Észtország visszanyerni az önkormányzattal állapotát. Ma, Kuressaare egy egészséges és biztonságos város, nyitott a nemzetközi együttműködés és a kommunikáció. Azt is ad otthont az FC Kuressaare labdarúgó klub.

További információk a Saaremaa megtalálható http://www.visitsaaremaa.com