ប្រាសាទភ្នំខ្យង ត្រូវបានសាងសង់ឡើង​អំឡុង​សតវត្ស​​ទី​6 ដើម​សតវត្ស​ទី​7 នៃ​គ្រិស្ត​សករាជក្នុង​អន្តរកាល​រវាង​សម័យ​វប្បធម៌​នគរ​ភ្នំ និង​ចេនឡា​ សាងសង់នៅក្នុង​រូងភ្នំធម្មជាតិ​ជម្រៅ​ប្រមាណ​ជា​ 6​ម៉ែត្រពី​កំពូលភ្នំ ដោយ​ត្រូវ​ឆ្លងកាត់​មាត់ច្រក​តូចៗ មាន​ជណ្តើរ​ឥដ្ឋ​ជា​ថ្នាក់ៗ​ នៅ​កណ្តាល​នៃ​តួ​ប្រាសាទ​មាន​សិវលិង្គ​ធម្មជាតិ​មួយ​ដុះ​ចេញពី​បាត​ភ្នំ​ ដែលតាម​ជំនឿ​របស់​អ្នកស្រុក​គឺ​ធើ្វ​ឱ្យ​ប្រាសាទ​នេះ​មាន​ភាព​ស័ក្តិសិទ្ធ​បំផុត។