Die Kreuzkirche auf dem Wittekindsberg ist ein in den Jahren 1996/97 im Areal der Wittekindsburg freigelegter Kirchenbau.

Es handelt sich um mit Lehmmörtel gebundene Fundament- und Mauerreste eines Zentralbaues, der ins 10. Jahrhundert datiert wird. Der Grundriss in Form eines griechischen Kreuzes ist absolut symmetrisch und etwa 14 m lang wie breit. Vier quadratische Räume (4 × 4 m) sind um einen ebenfalls 4 x 4 m großen Zentralraum angeordnet. Im südlichen und westlichen Innenraum der Kirche wurden die Reste von fünf Gräbern freigelegt. Es handelt sich um ein Frauen- und vier Kindergräber. Der Name der Familie und ihr Stand sind nicht bekannt. Der Bauherr der Kreuzkirche ist ebenfalls nicht bekannt. Es wird jedoch vermutet, dass es Bischof Milo von Minden (von 969 bis 996 n. Chr.) war.