Doit son nom à la vieille église du village de Heinersdorf.
Cette église de moellons à nef unique a été commencée dans la seconde moitié du XIIIe siècle sur l’ancienne place du village. Son clocheton en bois a été remplacé en 1893 par une tour néogothique à l’ouest. Le village doit lui-même son nom à son fondateur, le locator Heinrich. L’église est l’une des plus de 50 églises de village protégées de Berlin.