Kuressaare s'est développée autour de l'évêque château mentionné pour la première fois en 1381. En 1559 il a été vendu par l'évêché de Osel-Wiek au Danemark, et il a obtenu sa charte le modèle civique que de Riga en 1563. En 1645, il est passé à la suédoise de contrôle dans le traité de Brömsebro. Kuressaare était autrefois connu sous le nom de l'allemand et le suédois de Arensburg. Kuressaare a été brûlé au sol par les troupes russes en 1710 pendant la Grande Guerre du Nord. Avec le traité de Nystad de 1721 transmis à la ville russe de contrôle. Au cours du 18 e siècle, Kuressaare est devenue une station balnéaire. Son nom historique de Arensburg a été remplacé par Kuressaare, en 1918, alors que l'Estonie a déclaré son indépendance au cours de la Première Guerre mondiale de 1952-1988, il a été appelé après la Kingissepa bolchevique Kuressaare natif Viktor Kingissepp (à ne pas confondre avec la ville russe Kingisepp).

En Octobre 1990 Kuressaare a été la première ville de l'Estonie à retrouver son autonomie. Aujourd'hui, Kuressaare est une ville sécuritaire et sain, ouvert à la coopération internationale et de la communication. Il accueille également le club de football FC Kuressaare.

Plus d'informations sur Saaremaa peut être trouvé à http://www.visitsaaremaa.com