Die Kissenbrücker Kirche ist eine der ältesten Kirchen im südostniedersächsischen Raum.
Gegründet von Bischof Hildegrimm aus Hildesheim etwa um 780 war sie damals schon dem heiligen Stephanus geweiht. 919 bis 936 regierte der erste Sachsenkönig Heinrich I. als deutscher König. In dieser Zeit wurde die Kirche, also bereits nach rund 124 Jahren, das erste Mal durch Krieg zerstört, und das nicht zum letzten Mal.