The $1.6 million first phase of construction will feature new trail connections, parking and creek access once complete.