Die erste urkundliche Erwähnung fand "Malterstorp" 1345. Somit nähert sich Mahlsdorf den 700 Jahren.

Mahlsdorf bildet gemeinsam mit Kaulsdorf und Biesdorf das größte Gebiet mit Ein- und Zweifamilienhäusern in Deutschland (tagesspiegel.de).