The documented history of Vila Velha State Park reaches back to 1953. Allow a little extra time to explore beyond the first path.