The original wooden castle was constructed between 1338 and 1380, although other sources claim a fortess was built in Kuressaare as early as 1260.
Το κάστρο κτίστηκε αρχικά από ξύλο ανάμεσα στο 1338 και το 1380, αν και ορισμένες πηγές ισχυρίζονται ότι το οχυρό κατασκευάστηκε για πρώτη φορά το 1260.