La localité a été fondée au cours de lacolonisation germanique, probablement sur le site d'une ancienne forteresseslave. Le premier document écrit mentionnantLandesberg est daté de1300 ; il se pourrait que le nom soit transféré dumargraviat de Landsberg en possession de lamaison de Wettin : c'était le margraveHenri l'Illustre qui se fâcha avec les margravesJeanIer etOthon III de Brandebourg, ses voisins au nord. Après de violents affrontements entre1239 et1245, Henri a dû céder la seigneurie territoriale sur les plateaux de Barnim et deTeltow aux souverainsascaniens duBrandebourg. L'église Sainte-Marie, une basiliqueromane, fut bâtie vers l'an 1250.
Dévastée durant laguerre de Trente Ans, la ville fut reconstruite sous le règne du « Grand Électeur »Frédéric-GuillaumeIer. Son filsFrédéric III grandit à Altlandsberg, au manoir de son précepteur Otto von Schwerin. En1708, le château devint une résidence secondaire duroien Prusse. Le bâtiment en stylebaroque fut détruit au cours d'un incendie en1757.