Kuressaare Castle ( Estonian: Kuressaare linnus; German: Schloss Arensburg), also Kuressaare Episcopal Castle, ( Estonian: Kuressaare piiskopilinnus), is a castle in Kuressaare on Saaremaa island, in western Estonia. The earliest written record mentioning Kuressaare castle goes back to the 1380s, when the Teutonic Order began constructing it for the bishops of Ösel-Wieck.