Construction has begun on "The Grove at Heritage Square," at the corners of Ruth, Huntington and Tamarack streets.
A joint project by Sulphur Parks and Recreation and the city, the 1.5 million dollar park will have walking trails, fountains and landscaping.
It will be built on vacant land just south of the pavilion and will include a pecan grove bordering Ruth street.
SPAR director Norman Farr says it will be a true city park and will tie the whole Heritage Square area together.
The city is building restrooms next to the pavilion.
Construction is expected to be completed in 10 to 11 months, just in time for this year's "Christmas Under the Oaks".