Fürstenwalde est située sur la rive droite de la rivière Sprée. Le centre-ville se trouve à environ 50 kilomètres à l'est de Berlin et à 30 kilomètres à l'ouest de Francfort-sur-l'Oder. Parmi les villes voisines, il y a Müncheberg à 20 kilomètres au nord, Beeskow à 25 kilomètres au sud, et Storkow à 14 kilomètres au sud-ouest.
Il est probable que le lieu de Sousoudata (Σουσουδάτα), mentionné dans la Géographie de Ptolémée vers l'an 150, se réfère au territoire de l'actuelle Fürstenwalde.
Située dans la marche de Brandebourg médiévale, la ville a été fondée au cours de la colonisation germanique au XIIIe siècle. Initialement une partie du pays de Lebus (Lubusz), à l'extrémité ouest de la Grande-Pologne, les domaines au nord-est de la Sprée ont été acquis par les margraves Jean Ier et Othon III de Brandebourg vers l'an 1249. Le nom de Furstenwalde est mentionnée pour la première fois dans un acte de l'an 1272 ; il remonte aux souverains de Brandebourg de la maison d'Ascanie portant le titre des princes (Fürsten) du Saint-Empire. La cité occupait une position stratégique sur la liaison entre la Sprée et l'Oder et les habitants avaient le droit d'étape obligeant les commerçants itinérants d'entreposer dans leur ville et de présenter leurs marchandises à la vente sur le marché.
Par le traité de Fürstenwalde, signé le , la marche de Brandebourg passa sous la domination de l'empereur Charles IV de la maison de Luxembourg. Entrant au margraviat, les troupes de Charles ont détruit la résidence des évêques de Lebus, qui, suffragants des archevêques de Gniezno, depuis plus de cent ans continuaient de défendre les intérêts des souverains du royaume de Pologne à l'est. En conséquence, Fürstenwalde est devenue le siège officiel de l'évêché et l'église paroissiale (Église de la Vierge Marie) est devenue une cathédrale. Elle fut dévastée par les hussites en 1432 et remise en état après. L'évêché a été sécularisé au cours de la Réforme protestante à la mort du dernier évêque Jean VIII de Lebus en 1555. Deux ans plus tard, l'électeur Joachim II Hector de Brandebourg et son frère Jean de Küstrin concélébraient le premier culte luthérien à la cathédrale de Fürstenwalde. En 1598, l'évêché fut complètement démantelé à l'ascension de l'électeur Joachim III Frédéric.
Fürstenwalde est restée une ville d'importance : pendant les années de peste au XVIIe siècle le siège de l'université brandebourgeoise de Francfort (Viadrina) a temporairement été transféré dans la cité. La gare de Fürstenwalde sur la ligne ferroviaire de Berlin à Breslau en Silésie fut inaugurée le .
Développement de la population dans les limites actuelles. -- Ligne bleue: Population; Ligne pointillé: Comparaison avec le développement de Brandebourg -- Fond gris: Période du régime nazie; Fond rouge: Période du régime communiste
Évolution recente (ligne bleue) et prévisions sur l'effectif de résidents
Fürstenwalde/Spree: Évolution de la population dans les limites de 2013[1].