Die Christkönigkirche in Neustadt ist ein bedeutendes Wahrzeichen des Stadtteils und ein eindrucksvolles Zeugnis kirchlicher Baukunst des 20. Jahrhunderts. Die feierliche Grundsteinlegung erfolgte am 26. Juli 1936. Dank des engagierten Einsatzes vieler Beteiligter schritt der Bau zügig voran, sodass bereits Mitte November desselben Jahres der Rohbau mit dem 42 Meter hohen Turmhelm und Kreuz fertiggestellt werden konnte.
Im Frühjahr 1937 begannen die Innenarbeiten, bevor im Juni die ersten vier Glocken eintrafen. Die feierliche Weihe der Kirche fand schließlich am 5. September 1937 statt. Die folgenden Kriegsjahre brachten jedoch Herausforderungen mit sich: Die Glocken mussten 1942 für Kriegszwecke abgegeben werden, und die endgültige Fertigstellung der Kirche verzögerte sich durch Materialmangel und schwierige wirtschaftliche Bedingungen.
In den Jahren 1998 und 1999 wurde die Christkönigkirche umfangreich saniert. Dank zahlreicher ehrenamtlicher Helfer konnte das Gotteshaus grundlegend erneuert und der Chorraum neu gestaltet werden. Ein weiterer bedeutender Meilenstein folgte im September 2015 mit der Einweihung einer neuen Orgel. Die feierliche Orgelweihe wurde von Weihbischof em. Rainer Klug vorgenommen.
Heute lädt die Christkönigkirche Besucher und Gläubige gleichermaßen dazu ein, die besondere Atmosphäre dieses modernen Sakralbaus zu erleben und einen Ort der Ruhe und Besinnung im Hochschwarzwald zu entdecken.