Bau: 1953/1954 Weihe: 17. November 1954 (Bischof Carl Joseph Leiprecht) Baustil: Moderne, einschiffige Hallenkirche Letzte Renovierungen: 1969, 1987, 2003/04, 2020/21
Durch den Zuzug von katholischen Heimatvertriebenen nach dem Zweiten Weltkrieg in das protestantisch geprägte Zabergäu wurde der Bau einer eigenen Kirche notwendig.
Zunächst konnte die Gemeinde in der evangelischen Johanniskirche in Brackenheim Gottesdienst feiern, bis 1954 der im Jahr zuvor begonnene Bau der Christus-König-Kirche in der Theodor-Heuss-Siedlung vollendet war und durch Bischof Carl Joseph Leiprecht geweiht wurde.
Im Jahr 2016 schlossen sich die zuvor eigenständigen Gemeinden Christus König, St. Ulrich (Stockheim) und Hl. Dreifaltigkeit (Güglingen) mit St. Michael in Cleebronn zur Kirchengemeinde „St. Michael, Wächter des Zabergäus“ zusammen.
In den Jahren 2020/21 wurde die Kirche umfassend renoviert. Dabei wurden alle liturgischen Orte neu und einheitlich gestaltet.