A first mention of Victoria Park was on January 20, 1907, in the Los Angeles Sunday Herald: A level, elevated block of around 1000x1000 feet, between Pico and Sixteenth streets, on the West Adams Heights hill, has been bought by a syndicate of a dozen prominent business men who will improve the tract as the highest class of residence property obtainable in the city.

The Victoria Park neighborhood design is based on the ideas of Frederick Law Olmsted, who felt that "circular shapes broke up the linear look of most urban areas".

[8] The area was intended to be upscale; for example, the streetlights were custom-designed and registered with the city as the "Victoria Park Fixture".

Although the builders had promised in 1907 that Victoria Park, being "on a high hill", had "perfect drainage",[11] property owners found two years later that rainwater was flooding down Pico Boulevard from as far west as Vermont Avenue and turning into Victoria Park "with such volume that the street work has been torn up several times".

[6][11] Victoria Park had a role in a landmark zoning case that reached all the way to the U.S. Supreme Court and was decided in 1915 as Hadacheck v. Sebastian.

The court effectively ruled that the U.S. Constitution did not prohibit a local zoning ordinance from putting a commercial enterprise out of business.

[14] in 1995, historian Gregory Fisher met with neighborhood residents to discuss creating "Victoria Park" signage.

At a cost of $150, Fischer devised a steel sign printed with a logo taken from original tract advertising to present to the community.

In 1996, a pedestrian walkway between Venice Boulevard and Victoria Park Place was closed for security reasons.

[20] On June 4, 2016, the West Adams Heritage Association sponsored a tour of 5 homes in Victoria Park.

[21] In 2007, an unpermitted mural was painted on the side of the "Sugar Shack", an intentional community occupying a two-story, three-bathroom house on Pico Boulevard.

Because Victoria Park residents never submitted a written application with signatures showing support for establishing an HPOZ, they were informed that their neighborhood would be studied last due to budget constraints.