Pellegrino Park features tennis courts, pavilions, playground equipment, picnic tables, restroom facilities, forest, and a two acre lake for fishing.

[6] The park was built on land donated by the company located directly adjacent to International Hat's manufacturing plant.

In 1969, Frank P. Pellegrino, president and chairman of the International Hat Company, headquartered in St. Louis, Missouri, made an offer to establish a new municipal park in Lutesville.

The city was chosen by Pellegrino because of the International Hat factory located nearby, as a gift of appreciation to the local employees and townspeople.

[9][10] Pellegrino donated the land in 1969, agreeing to fund the development of the recreational facilities, park roads, playground equipment, a small pavilion shelter, and tree planting.

[7] Construction of the park began in earnest, in 1970, following voter approval of Pellegrino's gift of land and cash to the city of Lutesville and Marble Hill.

[11] The initial fifteen picnic tables were funded by a grant from the US federal government and were constructed by employees the Office of Economic Opportunity.

In 2016, the Missouri Department of Conservation partnered with the City of Marble Hill to manage the health and population of fish living in Pellegrino Lake.

[23] In 2012, new city officials on the Marble Hill board of alderman became concerned about the commercial timber policy instituted at Pellegrino Park.

Alderwoman Beverly Johnson, newly appointed in 2012, questioned the city's earlier decision to seek a contract for a logging crew, in order to cut down trees and sell the lumber on a 14.8 acre stretch of woods.