Benannt nach der alten Dorfkirche von Heinersdorf.
Die einschiffige Feldsteinkirche wurde in der zweiten Hälfte des 13. Jahrhunderts auf dem früheren Dorfanger begonnen. Ihr hölzerner Dachturm wurde 1893 durch einen neugotischen Westturm ersetzt. Das Dorf selbst ist nach seinem Gründer, dem Lokator Heinrich, benannt. Die Kirche ist eine der über 50 denkmalgeschützten Dorfkirchen Berlins.