Am 14. November 1287 wurde Fürstenberg/Havel erstmals als „Vorstenberg“ beziehungsweise „Vorstehenberg“ in einer Rechtsakte in Neubrandenburg erwähnt. Der Name lässt sich sinngemäß als „vorderste Burg“ verstehen und verweist auf die damalige Lage im Grenzgebiet. Das Stadtrecht ist seit 1318 und die Existenz einer Burg seit 1333 belegt.
Eine Reise durch die Geschichte Brandenburgs