Petra

Petra was built on a previous, Edomite settlement.

An excerpt from the article 26 facts about Petra
Edom means "red", and it's the biblical name for the Middle East ancient kingdom.
More about Petra