Altlandsberg wurde im Jahr 1300 erstmals urkundlich erwähnt, und zwar im Zusammenhang mit der Person Johannes de Landesberg. Der Stadtname könnte eine Ableitung vom wettinischen Landsberg, das sich bei Halle befindet, sein. Zu Beginn des 13. Jahrhunderts wurde in Altlandsberg eine deutsche Burg, möglicherweise im Auftrag der Wettiner, errichtet. Diese Burg war von einem Suburbium umgeben, das sich um die heutige Stadtkirche entwickelte.