Kuressaare desarrollados en torno a un castillo del obispo mencionó por primera vez en 1381. En 1559 fue vendida por el Obispado de Ösel-Wiek a Dinamarca, y obtuvo su carta cívica después de que el modelo de Riga en 1563. En 1645 pasó a control del sueco en el Tratado de Brömsebro. Kuressaare era conocido por el nombre alemán y sueco de Arensburg. Kuressaare fue quemado a la tierra por las tropas rusas en 1710 durante la Gran Guerra del Norte. Con el Tratado de Nystad de 1721 la ciudad pasó a control ruso. Durante el siglo 18 se convirtió en un popular Kuressaare recurso. Su nombre histórico de Arensburg fue sustituido por Kuressaare en 1918, cuando Estonia declaró su independencia durante la Primera Guerra Mundial de 1952-1988 que fue llamado después de la bolchevique Kingissepa Kuressaare nativos, Viktor Kingissepp (no debe confundirse con el pueblo ruso Kingisepp).

En octubre de 1990 Kuressaare fue la primera ciudad en Estonia para recuperar su régimen de autonomía. Hoy en día, Kuressaare es una ciudad segura y saludable, abierto a la cooperación internacional y la comunicación. También alberga el club de fútbol FC Kuressaare.

Más información sobre Saaremaa se puede encontrar en la http://www.visitsaaremaa.com