Soon after Village incorporation, this park transitioned from a 5-acre park to a 25-acre park facility -- a veritable oasis of passive and active attractions, tucked off US-1 just east of the Village Municipal Complex. Formerly known as Perrine Park, Palmetto Bay Park was renamed by the Village Council in 2006.

The new Palmetto Bay Park features expansive greenspace, basketball courts, the largest Boundless Playgrounds in South Florida, and a six-field, state-of-the-art softball complex, Palmetto Bay Park is truly a multi-recreational facility.

The focal point of the park is a two-story concession building and observation deck.The park also houses an air-conditioned recreation room that allows for indoor recreation activities and meetings. A meandering tree-shaded pathway for walkers, joggers, and bicyclists surrounds the entire property. Covered picnic pavilions within the large open green spaces are a haven for family gatherings and party rentals.