Nicht ganz dreizehn Jahre nach der Fertigstellung des Rathauses gab die Stadt den Auftrag, dem Architekten Friedrich von Schmidt ein Denkmal zu setzen. An der Spitze des Denkmalkomitees stand der städtische Baudirektor Berger.

Edmund Hofmann von Aspernburg entwarf die Figur, für die Architektur sorgte k.k. Baurat Julius Deininger. Das Monument wurde am 28. Mai 1896 enthüllt.

Vier Jahre zuvor, am 11. November 1892, hatte man im Plenum des Wiener Gemeinderates über den Aufstellungsort des Denkmals diskutiert.

Einige meinten, es solle vor dem Rathaus stehen, aber der Gemeinderat Viktor Silberer konnte sie in einer Rede von einer Aufstellung hinter dem Rathaus überzeugen (ab 1907 dann Friedrich Schmidt Platz genannt).

(Ähnliche Diskussionen gab es später um die Aufstellung des Dr. Karl Lueger-Denkmals.)

So fand das Denkmal also hinter dem Rathaus seinen Platz, und zwar in der Mittelachse des Rathauses.

Während des Zweiten Weltkrieges wurde das Monument abgetragen, die Grünanlage wurde als Gemüsegarten für die nahe gelegenen Spitäler verwendet. Am 26. Februar 1951 wurde das Denkmal wieder aufgestellt, allerdings etwas seitlich versetzt, die Fläche wurde in einen kleinen Park umgestaltet.

1966 musste Friedrich Schmidt wieder wandern: Sein Denkmal wurde an die Ecke zur Felderstraße verbannt. Nicht nur das: Die kunstvolle, großzügige Gesamtanlage mit den steinernen Balustraden und seitlichen Pfeilern ging damals verloren.
Nur mehr die 3,3 Meter hohe Statue und der obere Teil des Postaments (als Sockel) sind erhalten geblieben.

Erster Aufstellungsort: Die aus Erz gegossene Figur Schmidt's stand auf einem Postament und war zu beiden Seiten von Balustraden flankiert, an deren Ende sich jeweils zwei Aufsätze befanden. Bild