The park is named for eastern red cedar trees found throughout the area.

The trees reminded early American settlers of the famed Biblical cedar forests that thrived across Mount Lebanon in what is now the Mediterranean area. Cedars of Lebanon became a state park in 1955.

The 1,139-acre park has 117 campsites equipped with picnic tables and grills, and electric and water hookups.

A modern group lodge, open year-round for organized groups, has a total sleeping capacity of 80 people.