After more than a decade of planning, work began Thursday on what will become the first state park dedicated to military veterans.