995 benannte der Annalist von St. Gallen die "Tribeden" als Stammesnamen in dem Gebiet. Die Landschaft Tribsees wurde erstmals 1136 urkundlich erwähnt, eine Burg Tribsees erstmals 1140. 1241 wurde in Lübeck das "Tribseeser Scheffelmaß" erwähnt. Von 1245 bis 1456 besaß das Kloster Neuenkamp das Patronat über die Kirche von Tribsees. 1285 erfolgte die Bestätigung des Lübischen Stadtrechts durch Fürst Wizlaw II. von Rügen, doch trat Tribsees bereits zuvor in einer Urkunde von 1267 als deutsche Stadt auf; der Rat schloss mit Stralsund einen Vergleich über die Anerkennung gegenseitiger Zeugnisse und bekräftigte ihn mit dem Stadtsiegel. Infolge des Ersten Rügischen Erbfolgekrieges kam Tribsees 1328 an Mecklenburg, das es erst 1355 nach dem Zweiten Rügischen Erbfolgekrieg an Pommern-Wolgast als Erbe der 1325 ausgestorbenen Fürsten von Rügen zurückgab.