Mesa, Arizona is named after a landform. The settlers in the 1870s named the settlement for the flat-topped benchland rising above the Salt River valley. The city is now built over that benchland; the name is about what it used to look like.
A mesa forms through differential erosion. Horizontal rock layers get uplifted tectonically, then exposed to water and wind. The hard layer — cap rock, typically cemented sandstone, limestone, or basalt — erodes slowly. The soft layers below and around it erode quickly. The surrounding terrain is removed; the hard-capped feature remains standing. A mesa is not a hill that grew. It's a remnant of a larger plateau. The valleys around it are where the material used to be.
The mechanism that causes a mesa to shrink isn't direct wear-down from above. It's basal sapping: water flowing around the cliff base erodes the underlying soft shale, undercutting the hard cap until the overhang collapses and the cliff edge retreats. The mesa loses area while maintaining height, until eventually it narrows into a butte (taller than wide), then a pinnacle, then nothing. Every mesa ends the same way, given enough time.
The timescales are hard to think about seriously. Erosion rates in arid climates can be as low as 8 meters per million years. Some desert erosional surfaces have been dated to 40 million years old. The Sonoran Desert's landforms were in place before the ancestors of modern horses existed. What looks ancient to a human is geologically young; what persists in the desert persists for timescales that have no human equivalent.
Aridity is what makes this possible. Chemical weathering — the dissolution of minerals, the weakening of rock integrity — proceeds slowly without sustained moisture. The cap rock stays structurally intact. The feature persists not because it's especially hard in absolute terms, but because the environment that would dissolve it is absent.