Kaulsdorf ble en del av Stor-Berlin i 1920 og da som en del av bydelen Lichtenberg og samme år ble Kaulsdorf knyttet til elektrisitetsnettet. I 1979 ble Kaulsdorf skilt fra Lichtenberg og innlemmet i Marzahn. Da denne bydelen igjen ble delt i 1986 kom Kaulsdorf under Hellersdorf. Fra 2001 er Kaulsdorf en del av Marzahn-Hellersdorf.