El-Bint Sarayı, Suudi Arabistan’ın El-Ula şehrindeki Medain Salih’te bulunan bir dağa oyulmuş bir saraydır. El-Bint Sarayı’nın dışında, mezarın koruyucusunu temsil eden üçgen şeklinde bir balina çizimi bulunmaktadır. Bu, Nebati sanatına Yunan etkisinin bir sonucudur. Bu mezarın inşası aniden durdurulmuştur. Girişteki rozet ve benzerleri, dini törenlerde kullanılan dekoratif bir plakayı temsil eder.

Medain Salih’teki Kızın Sarayı, ismi ve güzel mimarisi nedeniyle fantastik olan romantik hikayeleri ve masalları çağrıştırır. Kızın, MÖ 150 yılında Medain’de yaşayan Nebati krallığındaki heykeltıraşlardan biriyle yaşadığı aşk ilişkisi nedeniyle babası tarafından öldürüldükten sonra saraya gömüldüğü söylenir.