Stuttgarts ältestes erhaltenes Gebäude, eine Kirche mit zwei ungleichen Türmen, steht im Stadtkern des historischen Zentrums. Als hier im Mai 1534 die erste evangelische Predigt gehalten wurde, bedeutete das die Einführung der Reformation in Württemberg. Das Gotteshaus befindet sich auf den Fundamenten einer frühromanischen Dorfkirche aus dem 10. Jahrhundert, das wurde erst 1999 bei archäologischen Grabungen entdeckt. Um 1240 kam es durch Umbau und Erweiterung zu einer spätromanischen dreischiffigen Basilika, deren Südturm noch erhalten ist. Der damit verbundene Bau eines Nordturms kam vorzeitig zum Erliegen.

Auch in den darauf folgenden Jahrhunderten wurde mehrfach an- und umgebaut, im 19. Jahrhundert gotisierte man die berühmteste Kirche Stuttgarts. Als das Gotteshaus 1944 von Bomben schwer getroffen wurde, blieben nur die Wände des Chores, die Nordwand des Schiffs und die Türme stehen. 1950-58 erfolgte der Wiederaufbau, der wiederum mit weitgehenden Umbauten einherging. 1999 bis 2003 kam es abermals zu einer grundlegenden Sanierung. Eine moderne Dachkonstruktion wurde eingefügt, durch die der Kirchenraum viel mehr Licht bekommt. Als besonders sehenswert gilt der Schutzmantelchristus in der Taufkapelle, er stammt aus dem Ende des 15. Jahrhunderts. 2004 erhielt die Kirche eine Orgel mit 80 Registern und 5000 Pfeifen und gläserne Deckenelemente, über deren Zweck und Ästhetik man in Stuttgart geteilter Meinung ist. Beachtenswert ist auch das markante Glockengeläut; die größte der Glocken, die „Guldenglocke“, wiegt 5200 Kilo.