The park was caused by the destructive force of erosion, and the constructive force of salt beds caused by the evaporation of a sea 300 million years ago (just one example). There have been several different events that built up and then eroded away softer structures, leaving behind the sandstone towers.
The latest was destructive forces caused by erosion of younger, softer layers of rock leaving the older, denser towers.