Al-Khazneh pada awalnya dibangun sebagai sebuah mausoleum dan ruang penyimpanan pada awal abad pertama Masehi selama masa pemerintahan Aretas IV Philopatris.[1] Namanya sebagai sebuah Ruang Harta berasal dari sebuah legenda bahwa para penyamun atau bajak laut menyembunyikan harta jarahan mereka di dalam sebuah wadah batu yang berada tinggi di lantai dua bangunan. Kerusakan pada wadah tersebut dapat terlihat yang disebabkan oleh tembakan peluru. Masyarakat Badui lokal diyakini sebagai penyebab dari kerusakan tersebut pada awal abad ke-20 dengan harapan agar wadah tersebut terbuka dan harta yang tersimpan di dalamnya keluar. Akan tetapi, wadah tersebut hanyalah sebuah dekorasi dari relief bangunan dan terbuat dari batu pasir yang padat. Legenda lainnya menyebutkan bahwa Al-Khazneh difungsikan sebagai sebuah kantor keuangan atau perbendaharaan di masa Firaun Mesir pada zaman Musa (Khaznet Far'oun).[2]

Banyak dari bagian pahatan bangunan telah terkikis dan tererosi selama 2000 tahun keberadaannya. Pahatan dan relief tersebut diyakini sebagai makhluk-makhluk mitologi yang memiliki kaitan dengan alam akhirat.[3] Di bagian atas, terdapat empat elang yang akan membawa nyawa manusia. Terdapat pula orang Amazon yang sedang menari dengan memegang kapak ganda. Bagian pintu masuk dihiasi dengan patung saudara kembar Castor dan Pollux yang hidup di Olympus dan dunia bawah.