Doit son nom à l’ancien village de Mahlsdorf, d’abord appelé Malterstorp.
Le village apparaît pour la première fois sous le nom de Malterstorp ; en 1345, il fut vendu comme fief. Il se trouvait sur l’ancienne route commerciale reliant Berlin à Posen (Poznań) par Francfort-sur-l’Oder. La gare ouvrit le 1er septembre 1895 sous le nom de « Malsdorf ».