Die Kreuzkirche wurde 1388 von Otto Grote V. als Kirche zu Stillhorn gegründet. Sie ist das älteste Gebäude Wilhelmsburgs. Zwischen 1614 und 1617 musste der völlige Neubau der baufälligen Kirche vorgenommen werden. Im Schnitzwerk vor dem Turmausgang und an einer Sitzbank unter der Nordempore weist die Jahreszahl „Anno 1614“ darauf hin. Diesem Jahrhundert sind auch einige Kunstwerke der heutigen Kirche zuzurechnen: der Taufstein und die Kanzel, die Empore mit den Brüstungsbildern sowie die sogenannte Fürstenloge.
Ende des 19. Jh. wurde die Kirche umgebaut und neugestaltet. Durch den Anbau eines südlichen und nördlichen Seitenschiffes erhielt die Kirche den Grundriss eines Kreuzes, so dass sich in der Bevölkerung der Name „Kreuzkirche“ verbreitete und durchsetzte.
Die wertvolle Orgel auf der Empore wurde 1868 von der Firma Furtwängler und Söhne gebaut.
Bei der Flutkatastrophe vom 16./17. Februar 1962 blieb die Kirche wasserfrei und diente vielen Menschen als Zufluchtsort.
2013 wird die Kirche ihr 625 jähriges Jubiläum festlich begehen.
Weitere Informationen zur Gemeinde unter: http://www.kirche-in-kirchdorf.de/