With the end of the civil war, the people of Yemen are now building a new country. The remains of the palace of the Queen of Sheba, or Bilqs, are being excavated as a way of regaining Yemeni ethnic pride. North of Yemen lies the current oil kingdom, Saudi Arabia. Until 50 years ago, half of the Saudi people led nomadic lives. With the sharp rises in oil prices, people in Saudi Arabia gained enormous wealth, and as a result, the historical character of their cities began to change its shape. The tale of rise and fall transcending time and space echoes through the 1,500-kilometer journey across the Arabian Peninsula.