Im 15. Jahrhundert ist in Heslach eine erste Kapelle bezeugt. folgten zwei weitere Kirchen (auf dem heutigen Bihlplatz), bis der »Heslacher Dom« am jetzigen Erwin-Schoettle Platz nach Plänen von Professor Conrad Dollinger gebaut wurde. 1881 konnte Stadtbaumeister Adolf Wolff mit der Matthäuskirche seinen zweiten Kirchenbau vollenden. Die Matthäuskirche darf wohl als sein Hauptwerk gelten. Sie war eine Auftragsarbeit der Stadt Stuttgart, wurde von der Stadt bezahlt und ist erst 1890 in den Besitz der Gemeinde übergegangen. Im Stil angelehnt an die Romanik, jedoch mit sehr hellem, schon gotisch anmutendem Innenraum. Besonders markant war die 44 Meter hohe Kuppel sowie der Turm. Dieser ragt bis heute stolze 65 Meter in den Himmel. 1943/44 wurde die Matthäuskirche schwer beschädigt. Unmittelbar nach dem Krieg machte sich die Gemeinde an den Wiederaufbau, der 1950 abgeschlossen war. 2009 bis 2011 wurde die Matthäuskirche innen und außen aufwändig renoviert. Die nach dem Krieg verschlossene Vierungskuppel wurde wieder geöffnet, die südöstliche Rosette kunstvoll neu gestaltet, ebenso der Altarbereich. Die ebenfalls ganz neue flexible Bestuhlung unterstreicht den freundlichen und einladenden Charakter der neuen Matthäuskirche.

Stadtbahn-Linie U1, U9, U34, Bus Linie 42 (Haltestelle: Erwin-Schoettle-Platz)