Kuressaare kommun ligger i Estland på ön Saarema. Av historiska skäl har ön också ett svenska namn - Ösel. Ön ligger 21,6 mil väster om huvudstaden Tallin.
Kuressaare har som Estland i sin helhet en brokig historia. Efter erövring av Danmark och Tyskland kontrollerade biskopen av Riga ön. Den danska kungen gav Kuressaare stadsrättigheter 1563. Under åren 1645-1710 styrde Sverige. Under denna period utvecklades ön socialt och ekonomiskt. 1710 förlorade Sverige Ösel/Saarema till Ryska tsarväldet, som brände ner Kuressaare. Drygt 100 år senare var Kuressare i likhet med Skövde en kurort. Verksamheten hade stor betydelse för hela ön.
1994 slöt Kuressaare och Skövde ett gemensamt vänortsavtal för utbyte av erfarenheter och idéer. Detta uppmärksammades särskilt tio år senare, då ordförande i Skövde kommunstyrelse, Tord Gustafsson, besökte Kuressaare kommun tillsammans med Håkan Elwér, ansvarig för folkhälsofrågor.