Progressive President Teddy Roosevelt put the National Park System in place.
Still haven’t figured out where the Federal Government got that power via The Constitution, but that applies to about 90% of what the Federal Government does anyway.
The land was already federal land or it was donated.