This striking rock palace is not a hotel or a museum. Its not even a primary residence. Dar al Hajar was built as a summer home by Imam Yahya in the 1930s, and its a stunning example of rock-cut architecture. Standing at the base of this imposing structure, you have to crane your neck to see the top. The palace has since been restored so that visitors can buy a ticket and get a breathtaking 360-degree view of the surrounding landscape.