Al Qasr definitely has an oasis fairytale feel to it (moreso in 2013 with zero tourists about).
Along with the surreal White Desert sculptures, it was my favourite destination during my recent Western Desert journey.
The Medieval Islamic town of Al Qasr was built in the 12th century AD on the foundations of a Roman settlement. It is considered to be one of the oldest-inhabited areas of Dakhla oasis. Most of the mud-brick ruins seen today, date from the Ottoman period of 1516–1798, when the town was the capital of Dakhla Oasis.