The Sheldon City Park is located between 4th and 6th Avenues just south of Highway 18. The park features include a shelter house, restrooms, picnic tables, grills, softball fields, basketball court, open air picnic shelters, sand volleyball court, and a covered gazebo.  The City Park is also home to Playground Paradise, a climbing and exploring adventure for children.

The newest attraction to the park is Skate Park, popular for skate boarding and rollerblading, is located on the Northeast corner of the park.