Đền Preah Vihear bắt đầu được xây dựng vào đầu thế kỷ 9 để thờ thần Shiva. Dưới thời các vua Suryavarman I và Suryavarman II (thế kỷ 11 và 12), ngôi đền tiếp tục được hoàn thiện và có cấu trúc như ngày nay.
Cùng nằm trong phạm vi cố đô của Campuchia, cách quần thể di tích Angkor (TP.Siem Reap) chỉ khoảng 50km, nhưng dòng sông thiêng ngàn linga ít được khách du lịch biết đến, ghé thăm. Không phải vì nơi này kém hấp dẫn, chỉ đơn giản là đường đi quá khó khăn, vừa hẹp vừa quanh co khúc khuỷu, đường đất đỏ tung bụi mịt mù lại lắm ổ gà, ổ voi nên cũng làm chùn bước du khách.
Suryavarman I là một vị vua của Đế quốc Khmer từ năm 1113 đến 1149 và là vị vua đã cho xây dựng đền và thành Angkor Wat.