Kaulsdorf (German pronunciation: [ˈkaʊ̯lsˌdɔʁf] ⓘ) is a locality within the borough Marzahn-Hellersdorf of Berlin.

The village was first mentioned as Caulstorp in a 1347 deed of gift by margrave Louis I of Brandenburg to the Kaland monastic brotherhood in Bernau.

During the Thirty Years' War it was completely devastated by armed conflicts and epidemics.

Kaulsdorf is divided into 3 zones (Ortslagen): The village church (aka Jesus Church) dates back to the 14th century, its Romanesque apse may be preserved from a predecessing building.

For the Modern Catholic church St. Martin built in 1929–1930, Charles Crodel from 1942 to 1946 created 26 windows and nine round windows as well as a mosaic wall and an enamel work for the altar.