As long as the Historic Park is open you can leave your car there. I've done it a couple of times, using their rest rooms to change into my bike gear.
You can also park along Hudson Terrace, just north of the bridge.
Hudson Terrace passes under the bridge, and there is access to the north and south paths. Take the south if it's open. The north path has lots of steps.