Der Wiener Rathauspark entstand 1873 auf dem Areal des aufgelassenen k.u.k. Parade- und Exerzierplatzes am Josefstädter Glacis.
Die Pläne stammten von Stadtgärtner Rudolf Siebeck im Einvernehmen mit dem Erbauer des Rathauses Friedrich Schmidt ⓘ. Der Park sollte einerseits ein Erholungsort werden, andererseits musste er seiner Lage zwischen den Monumentalbauten Rathaus, Parlament, Universität und Burgtheater Rechnung tragen. Die Fertigstellung erfolgte gleichzeitig mit der feierlichen Grundsteinlegung für das Rathaus am 14. Juni 1873.
Am großen Platz zwischen den beiden Parkteilen wurden 1902 acht Steindenkmäler bedeutender Persönlichkeiten aus der Geschichte Wiens aufgestellt.