Jordanian landmark described as "a rose-red city half as old as time"
I believe the answer is:
petra
(Other definitions for petra that I've seen before include "Rock-hewn city of Jordan" , "Ancient Jordanian city carved from rock" , "Burgon's rose-red city" , "Ancient Asian city, now in Jordan" , "Jordan's rock-hewn city" .)