A Middle Eastern city long known for its ultra-luxury homes will have a brand new tower to add to its glittering skyline.