क़सर अल-बिंत मदीन सालेह के पुरातात्विक क्षेत्र में कम से कम चार कब्रों में से एक है। इसे सऊदी अरब साम्राज्य में सबसे प्रसिद्ध और सबसे अधिक देखी जाने वाली पत्थर की कब्र माना जाता है। इसमें 31 मध्यम आकार की कब्रें हैं, और 1 से 58 ईस्वी की अवधि की है। इसकी कुछ कब्रें सजावटी तत्व दिखाती हैं। अति सुंदर, जैसे डरावने राक्षस मुखौटे, चील, मानव चेहरे और अन्य छोटे नक्काशीदार जानवर।