Okeeheelee Park is located in unincorporated Palm Beach County, Florida, just west of Greenacres, Florida. It is managed by the Palm Beach County Parks and Recreation Department. The original site for the park was purchased in 1973, and at the time only about 10% of the area was in its natural state. After 23 years of reclamation, the park was complete…Okeeheelee Park is located in unincorporated Palm Beach County, Florida, just west of Greenacres, Florida. It is managed by the Palm Beach County Parks and Recreation Department. The original site for the park was purchased in 1973, and at the time only about 10% of the area was in its natural state. After 23 years of reclamation, the park was completed in June 1996. Covering over 1,700 acres, the park encompasses two lakes; with access for boating, fishing, water skiing, and radio controlled boating. Okeeheelee's construction was split into 6 phases, however some did not make it, such as phase 5 which was to be a water park.