Makam Lahyan ibn Kuz dianggap yang terbesar dari jenisnya di Mada'in Saleh, tingginya mencapai sekitar 72 kaki. Kadang-kadang disebut "Istana Unik" karena lokasinya yang terpencil dibandingkan dengan makam lainnya. Makam ini adalah masih belum selesai, dengan bekas pahat bergerigi melingkari sepertiga bagian bawah. Dari jumlah tersebut, pekerjaan makam yang belum selesai menunjukkan bagaimana orang Nabataean membangun bangunan mereka dari atas ke bawah, dengan "mahkota" berundak terlihat di atas lereng yang tidak terputus.