If you're talking about Lexington BBQ on Bus. 85, the closest park I can think of is over off of Hege Drive, behind an old school that's been turned into apartments.
35.832793,-80.256822 - Google Maps
Picnic tables, walking trail, playground, tennis courts, open field.
I believe dogs are permitted, but not on the trail (I've seen many people walk their dogs there).