Fürstenberg kam 1348 mit dem Fürstenberger Werder in die Hände der Herren von Mecklenburg und wurde dessen Hauptort. Diese belehnten Otto und Ulrich von Dewitz mit den Ämtern Fürstenberg/Havel und Strelitz. Als Kaiser Karl IV. in demselben Jahr die Herrschaft Mecklenburg zum Reichslehen erhob, wurden Otto und Ulrich vom Kaiser mit dem Titel Grafen von Fürstenberg („greve tho Vorstenberghe“) in den Grafenstand erhoben. Da die Herren von Dewitz in den Rügischen Erbfolgekriegen den Herzögen von Pommern im Kampf gegen Mecklenburg beistanden, wurden ihre mecklenburgischen Lehen eingezogen. Die gräfliche Würde wurde erst im Jahr 1363 nach der Ansiedlung in Pommern abgelegt. Fürstenberg wurde Landstadt in Mecklenburg und als solche Teil der Städte im Stargardschen Kreis, die bis 1918 auf mecklenburgischen Landtagen der 1523 vereinten Stände vertreten waren.