In der ersten Hälfte des 13. Jahrhunderts wurde auf dem Schlossberg eine deutsche Burganlage errichtet. Dobroslawa, mutmaßliche Witwe des letzten Fürsten Wartislaw († 1233), soll in zweiter Ehe Jaczo von Salzwedel geheiratet haben und begründete mit ihm das Geschlecht der Grafen von Gützkow. Die Burg wurde als massiver Steinbau ausgebaut. Sie erhielt einen Bergfried von 16 Meter Durchmesser und 2 Meter Wandstärke, dessen Fundamente 6 Meter in die Tiefe reichten. Die Turmhöhe wird demnach auf 20 bis 25 Meter geschätzt. Eine Zugbrücke führte zum Moosberg, der als Vorburg diente und den Marstall und andere Wirtschaftsgebäude beherbergte. Unter den Grafen von Gützkow wurde die Anlage bis ins 14. Jahrhundert ausgebaut. Nach dem Tod des jungen Grafen Johann V. während des Rügischen Erbfolgekrieges 1351 und dem Tod des Onkels Johann IV. nach 1359 wurde die Burg noch bis 1378 von den Witwen der Gützkower Grafen bewohnt. Danach wurde das Lehen von den pommerschen Herzögen eingezogen.