Nordöstlich von Sigmaringen, unterhalb der früheren Graf-Stauffenberg-Kaserne steht die Kreuzkirche. Sie wurde am 17. September 1967 nach nur einjähriger Bauzeit eingeweiht. Bis zur Schließung der Graf-Stauffenberg-Kaserne im Jahr 2015, war sie die Heimat der Militärkirchengemeinde. Im Jahr 2016 wurde sie renoviert, ein Jahr darauf feierte sie ihr 50jähriges Jubiläum.
Der warme und kunstvoll gestaltete Innenraum lädt ein, besondere Gottesdienst zu feiern und sich in der Kirche heimisch zu fühlen. Die freie Raumbestuhlung im Kirchenraum bietet Platz für ca. 300 Personen. Dadurch ist der Gottesdienstraum auch hervorragend für Konzerte geeignet. Im unteren Stockwerk gibt es mit drei Gemeinderäumen ausreichend Platz für Gemeindearbeit. Im angrenzenden Pfarhaus befindet sich eine Studi-WG.