Sie wurde zusammen mit anderen Burgen seit 1231 von den pommerschen Herzögen erbaut, deren Macht durch den staufischen Kaiser Friedrich II. nach langen Auseinandersetzungen mit Dänen, Slawen und christlichen Polen um den politischen Einfluss in der damals wirtschaftlich und militärisch wichtigen Gegend bestätigt wurde. Um 1240 trat der pommersche Herzog Wartislaw III. in Erscheinung, und die Burg Klempenow geht vermutlich auf ihn zurück. Urkundlich zuerst erwähnt wurde Klempenow allerdings erst 1331 als landesherrliche Burg. (Wikipedia)