Kuressaare radnice byla postavena v letech 1654-1670. Budova byla postavena na popud švédského hraběte Magnus Gabriel de la Gardie. Hall dělal barokní severských zemí, které se vyznačuje jednoduchými a přísné formy, ale zároveň budí dojem vznešenosti a solidnosti. Výzdoba sálu - tesal portál s datem "1670". Největší Nástropní malba v Estonsku je tady a zdobí ve druhém patře radnice.

Budova je zcela prostoupen duchem středověku, který je schopen ušetřit díky restaurování. Ve své původní podobě byla budova obnovena v roce 1970.

Dnes v radnici je galerie a turistické informace. Jídlo, ponořil do atmosféry středověku, je zde možné, jíst v restauraci, která zabírá suterénu radnice.