Kaulsdorf is 'n stadsdeel in die Berlynse distrik Marzahn-Hellersdorf wat in Oktober 1920 by Berlyn ingesluit is. In Kaulsorf en die aangrensende stadsdele Biesdorf en Mahlsdorf is die grootste samehangende gebied met enkel- en tweegesinshuise in Duitsland geleë. Die huidige nedersetting het voor 1200 gedurende die Duitse kolonisasie in die ooste ontstaan, maar nie as 'n nuwe stigting nie. Soos uit argeologiese vondse in die gebied blyk, waarby laat-Slawiese en vroeg-Duitse skerwe naas mekaar opgegrawe is, is hier 'n bestaande Slawiese nedersetting geherstruktureer. Omstreeks 1250 is die dorpskerk van Kaulsdorf opgerig. Die eerste historiese verwysing na Kaulsdorf (as Caulsdorp) kom in 'n skenkingsdokument van markgraaf Lodewyk die Ouere aan die Kalandsbroederskap in Bernau voor. Die dorpsnaam is egter al vroeër in verband met een van die inwoners, Nicolao de Caulestorp, gebruik. In 1412 het die dorp 'n altaargoed van die Petrikerk Cölln aan die Spreerivier geword. Die Petrikerk het sy regte in 1534 aan die Domkerk te Berlyn afgestaan. Kaulsdorf het met die Protestantse Hervorming in 1539 'n dogterkerk van Biesdorf geword.