Der Stadtspaziergang beginnt bei der Lutherkirche Fellbach. Diese stammt aus dem Jahre 1518 und ist das historische Wahrzeichen Fellbachs. Bereits im 13. Jahrhundert stand hier die dem Heiligen Gallus geweihte Kirche, die im 15. Jahrhundert zur Wehr- und Fluchtkirche mit schützendem Wassergraben ausgebaut wurde.

Von der Lutherkirche läuft man Richtung Norden über die Stadtbahngleise über den Fußgängerüberweg zum „Berliner Platz“. Hier befinden sich Wohnungen und verschiedene Ladengeschäfte. Im Innenhof sieht man bereits das auffällig gestaltete halbe runde Gebäude, das blau weiß gestreift ist.

Die Stadtbibliothek wurde 1987 eingeweiht. Die Bibliothek wird jährlich von rund 10.000 Lesern genutzt und umfasst weit über 110.000 Einheiten.

Nach einem kurzen Besuch in der Bibliothek läuft man die Tainer Straße entlang Richtung Westen. Nach dem Überqueren der Straße kann man bereits das Tagungs- und Kongresszentrum, die Schwabenlandhalle, sehen.

Sie wurde in den Jahren 1972-1976 gebaut und gilt als eines der Meisterwerke der Architektur in den 70er Jahren. Im Atrium der Schwabenlandhalle finden verschiedene Veranstaltungen statt, außerdem lädt der Park zum Verweilen ein. 2004-2006 wurde das Kongresszentrum mit einem Neubau aus Glas ergänzt. Das breit gefächerte Kultur- und Theaterprogramm lockt jährlich zahlreiche Besucher.

Direkt in neben der Schwabenlandhalle befindet sich das Best Western Plus Hotel Fellbach, das an den Stadtpark angrenzt. Hier kann man flanieren und die Seelen baumeln lassen. Das Hotel hat rund 300 Betten und verfügt über einen Wellness-Bereich.

Vom Stadtpark aus läuft man an der Schwabenlandhalle (Neubau) entlang Richtung Osten, so kommt man automatisch zur Musikschule.

Die Musikschule wurde 1999-2000 gebaut und ist mit dem nierenförmigen angelegten Orchestersaal ein architektonisches Glanzstück. Der markante Baukörper ist seiner Zeit ein Wahrzeichen Fellbachs geworden. Auf dem weiträumig angelegten Vorplatz befindet sich interessante, mehrteilige Plastik der Künstlerin Andrea Zaumseil.

Von der Musikschule läuft man einen kleinen Bogen durch den „Alten Friedhof“. Seit 1933 wird der Friedhof kaum mehr belegt und dient heute als Ort der Erholung im Fellbach er Ortskern. Der Friedhof ist eingebettet in die Parkanlage zwischen Rathaus und der Schwabenlandhalle. Einige Gräber werden bis heute von den Angehörigen gepflegt, für einzelne „Ehrengräber“ übernimmt die Stadt die Pflegearbeiten.

Nimmt man den Ausgang auf der Südseite und läuft geradeaus Richtung Osten, kommt man beim Rathaus / Ecke Rathaus-Carrée an. Dort biegt man nach rechts auf die Hintere Straße ab. Nur wenige Schritte entfernt, an der Markthalle entlang, liegt das Stadtmuseum.

Der Fachwerkbau, ein ehemaliges Fellbacher Bürgerhaus, wurde 1682 erbaut. Seit 1977 allerdings erst befindet sich dort das Stadtmuseum. 2011 wurde es nach grundlegender Sanierung wieder eröffnet. Nun begeistert es Gäste aus nah und fern. Außerdem dient es für Veranstaltungszwecke.

Über die Hirschstraße gelangt man zum „Alten Rathaus“ dem heutigen Polizeirevier. Das Gebäude wurde 1592 im Renaissancestil erbaut und wurde 1911-1912 umgebaut und erweitert. Bis 1986 war dort Sitz der Stadtverwaltung, heute ist es das Polizeirevier.

Direkt hinter dem Polizeirevier befindet sich der „Konstanzer Pfleghof“. Er wurde im 16. Jahrhundert erbaut. Das Domstift Konstanz, zu dessen Bistum Fellbach einst gehörte, bezog hier zahlreiche Einkünfte. Heute dient das Gebäude als Wohnhaus.

Nur wenige Schritte bergabwärts kommt man direkt auf das „Neue Rathaus“ zu. Es wurde 1984-1986 erbaut. Der Bau wurde mit höchsten Architekturpreisen ausgezeichnet und wurde vom Züricher Architekt Ernst Gisel erbaut. Der Baukomplex beherbergt auch ein Café und zwei Restaurants und die Galerie der Stadt Fellbach. Im großzügigen Innenhof befindet sich eine Kopf-Plastik des Schweizer Bildhauers Otto Müller. Im Sommer dient der Innenhof als Freiluft-Café.

Beim „Neuen Rathaus“ endet der Stadtspaziergang.