Deler av dagens landsbykirke ble oppført på 1200-tallet og er dermed den eldste byggverk i behold i Gatow. Opprinnelig var kirken oppført i rullesten. Kirken ble stadig utvidet gjennom århundrene og de siste store restaureringene fant sted i 1935 og 1953. Altertavlen som er et maleri på tre, er fra 1495 og utført av Michael Wolgemut fra Nürnberg.