Kuressaare, que obtuvo la clasificación de ciudad en 1563, ha llevado diferentes nombres en su historia.