Zwischen zwei slawischen Fischerdörfern, wohl Dorfstelle (heute dort befindlich die Dorfstellenstraße) und Trebin (heute die gleichnamige Straße), entstand wahrscheinlich in der ersten Hälfte des 13. Jahrhunderts auf einer Erhebung eine deutsche Marktsiedlung. Sie wird 1255 in einer Urkunde des Jaromar II. erstmals als Stadt bezeichnet und mit dem Lübischen Stadtrecht versehen. Dies war auch die erste urkundliche Erwähnung der Stadt. Das Datum der Verleihung des Stadtrechtes ist unbekannt, wird jedoch vermutlich um 1240/50 gelegen haben. Eine alte Slawenburg befand sich südlich des heutigen Bahnhofes an Stelle der heutigen Anlagen und der Freilichtbühne Barth. Eine weitere slawische Burganlage lag im Nordwesten der Stadt. Diese Burganlagen mussten nach dem Willen der Barther Bürger abgebrochen werden. Wizlaw III., der letzte Rügenfürst des Ranengeschlechts und wohl einzig bekannter Minnesänger des norddeutschen Raumes und erster pommerscher Dichter, ließ um 1315 in Barth ein Schloss errichten. Urkundlich wurde 1324 die Burg als Festung genannt. Wizlaw III. starb 1325 in seinem Barther Residenzschloss. Da sein Sohn bereits einige Monate zuvor verstorben war, erlosch damit das alte Rügensche Fürstenhaus. Barth verlor fortan ständig an Bedeutung und Reichtum. 1326 wurde Herzog Wartislaw IV. von Pommern durch Christoph II. auf dem Friedhof zu Barth mit dem Fürstentum Rügen belehnt. In den folgenden Jahren litt die Stadt unter dem Rügischen Erbfolgekrieg mit Mecklenburg, dazu kamen Brände, Sturmhochwasser und die Pest. Die Seeräuber Klaus Störtebeker und Gödeke Michels, angeblich in der Nähe der Stadt beheimatet, fanden Unterstützung durch Barnim VI. und Wartislaw VIII. Herzog Barnim VI. starb 1405 an der Pest und wurde im benachbarten Wallfahrtsort Kenz in der Kirche vor dem Chor bestattet.