Early in World War II the United States Navy Department purchased a square mile of agricultural land in what is today the City of Fountain Valley. The land was purchased to construct military airfields which were utilized in conjunction with the El Toro Marine Corps Air Station and Santa Ana Marine Corps Air Base Facilities. Three landing fields were constructed in a triangular shape in the center of this area, with each field being approximately 2,200 feet in length. During and long after World War II these fields served as military training fields, and it is possible today to find residents in Orange County who flew Navy Corsairs, propeller driven aircraft in World War II, and used this field as a touchdown training location. After the war years the military use of the fields changed to a helicopter touchdown or practice area as the Santa Ana Marine Corps Air Station emphasis shifted to helicopter use.
As the County of Orange developed its Master Plan of Regional Parks in the 1960's, the Mile Square site was viewed as an ideal location for a regional park in the urbanizing area of Orange County. In March of 1967 the county entered into a long term lease with the Navy Department for the perimeter acreage of the site. That lease allowed the county to develop this acreage for regional park purposes, and until the county could afford to develop all the acreage, the county was permitted to continue the agricultural lease.
In 1970, the first 85 acre phase of the park was opened. Phase II which added ball diamonds and a children's play area was constructed and opened in 1973. The Phase III development, extending the park northward to Edinger Avenue was constructed and opened at the end of 1976.
On March 28, 1973, after the Navy Department formally declared the perimeter acreage surplus, the County of Orange received title to the perimeter acreage at no cost under the Federal Legacy Parks Program. Military operations in the center airfield ceased in 1974. In 1975 the county received an annual permit to operate the center triangle area for public recreation.
In June of 1999, the area was converted into a third 18 hole golf course.
The park's Phase IV development commenced in the spring of 1987. Found within this final phase is a 18-hole executive golf course, complete with club house, driving range and banquet facility. Additional acres of park land include picnic facilities, bicycle trails, landscaping and a second park entrance.