Nach der Einweihung des Nationaldenkmals für die Befreiungskriege (1813-1815) im Jahr 1821 auf dem Kreuzberg wurde mit der Gestaltung des kahlen Sandberges begonnen. 1837 erhielt die Villenanlage in der Nähe des Kreuzbergs mit den entstehenden Parkanlagen (später Viktoriapark) aufgrund ihrer Lage die Bezeichnung Kleine Parkstraße. Die einfachen Parkanlagen wurden von Gartenbaudirektor Mächtig in den Jahren 1888-1894 zum Viktoriapark mit einer Fläche von 16 Hektar ausgebaut.