Halensee ble bebygget med villaer og utleieboliger mot slutten av det 18. århundre. Området var i det vesentlige ferdig utbygd i 1914. Inntil 1921 var Halensee del av Deutsch-Wilmersdorf, en selvstendig forstad til Berlin. Wilmersdorf ble da innlemmet i Berlin og var deretter egen bydel til bydelsreformen i 2001 og fra det tidspunktet ortsteil. Halensee ble utskilt fra Wilmersdorf som egen ortsteil i 2004.