The area of "the Mesa" where Shoreline Park is located today was utilized as farmland by the Low and Babcock farms until the 1920s. This farmland extended from Cliff Drive to the present day Shoreline Park bluffs. When Shoreline Drive and the Marine Terrace subdivisions were constructed during the early 1950s, the present day park land was left undeveloped. By the early 1960s, a number of attempts had been made to rezone the land to develop residential apartments. In 1963, a group of citizens had urged the City to purchase the land for use as a park, thereby preserving the viewshed and public access. By November of that year, the City Council passed a resolution condemning the land for park and recreational purposes. Subsequently, an ad hoc "Save Our Shoreline Committee" had successfully petitioned voters to approve a bond issue for park acquisition and development. On August 4, 1964, a $1,020,000 ballot proposal was carried out. In 1966, the City purchased the land from private owners for $852,844.96. By August 1967, the City had received an additional $325,000 from their application for Federal land and Water Conservation funds in order to assist with further acquisition expenses. Until 1967, the park had been commonly known to the public as “The Shoreline Park”. However, in June of that year, a contest was undertaken to select an official park name. The contest judges chose the new name to be “Shoreline Park”. On August 1, 1967, the City Council concurred with this decision. Over the years hence, a number of unsuccessful attempts have been made to change the name of the park. Richard B. Taylor, a local landscape architect, was hired to design the park. The park was formally dedicated on December 14, 1968. A plaque in memory of the late Congressman Charles M. Teague was installed at the east end of Shoreline Park on January 28, 1974. In 1995, MacGillivray Point, a sandstone lookout structure was constructed along the bluff toward the western end of the park. The lookout point was dedicated after former City Councilor, Mayor, and State LegislatorDon MacGillivray, who presided as Mayor during the period of the park's development from 1964-68. Since 2008, MacGillivray Point has been fenced off from public access due to safety risks concerning a potentially catastrophic landslide at the location. By 2011, the City Parks and Recreation Department reported that cracks had occurred in the stone walls, which were likely to correspond with the location of a landslide. Since March of that year, the city surveyor had been monitoring the site and observed minimal movement in 2 out of the 10 total survey points. The city also considered demolishing the structure's stone wall and flagstone pavement, but determined such a project to be too costly and potentially destructive to the bluff.
Studies have observed significant coastal erosion occurring along the edge of Shoreline Park since the 1970s, resulting from storm damage and geological activity. On January 15 through April 2008, and again on June 19–24, 2008, officials closed the stairway leading down to the beach over public safety concerns from a landslide occurring east of the stairway after repeated heavy rains. A portion of the sidewalk from the bluff above had resulted in a collapse, creating a hazard area for pedestrians. The landslide measured at an estimated wide x long, and toed the beach below at an elevation of about. The landslide area, as well as MacGillivray Point were fenced off until mitigation and more permanent improvements were implemented through the City-approved Shoreline Park Safety Improvement Project, all of which were completed by October 2012. The $237,000 project stipulated; Replacing the sidewalk, fencing, and vegetation around the landslide area; Installing permanent safety fencing around MacGillivray Point to prevent public access; Relocating two park benches away from MacGillivray point; And replacing informational signage, corroding light fixtures and their metal halide bulbs with LEDs. An additional smaller landslide area was found in preliminary stages of development along the eastern side of the 2008 landslide.
