Westturm, Querhaus und Chor der evangelischen Kreuzkirche sind weithin sichtbar und prägen neben dem Schlossensemble den historischen Ortskern Königs Wusterhausens.
Vor etwas mehr als 300 Jahren stand hier noch eine Holzkirche. Bis 1693. Kurfürst Friedrich III. ließ sie abreißen. Sie war baufällig geworden. Der spätere Preußenkönig befahl den Bau einer größeren Kirche. 1697 wurde sie vom Hofprediger Christoph Schumacher eingeweiht. Es war ein Saalbau mit einem kleinen hölzernen Westturm. Friedrich III. stiftete zur Einweihung eine Bronzeglocke und 1704 eine Orgel.
1745 bekam die Kirche den Altartisch und eine inzwischen verschollene Kanzel. Sie waren aus vergoldeter Eiche und stammten aus der Werkstatt des am königlichen Hof tätigen Bildhauers Charles King. Ehe sie nach Königs Wusterhausen kamen, gehörten sie zur Schlosskapelle Oranienburg.
1822 entstand dann nach einem Entwurf von Johann Albert Eytelwein der achteckige Westturm im neuromanischen Stil. Die Fenster des Kirchenschiffes wurden erneuert und mit einem Rundbogen versehen. Hinzu kamen eine Empore und eine neue Kanzel. Da die Gemeinde ständig wuchs, erfolgte 1889 ein erneuter Umbau. Durch den Bau des Querhauses nach Nord und Süd und des vieleckigen Chores im Osten erhielt die Kirche ihre heutige Kreuzform.