I 802 e.Kr. erklærte den første kongen av Angkor, Jayavarman II, suverenitet i Kambodsja. Kort tid etter etablerte han sin hovedstad i Hariharalaya. Sent i det 9. århundre konstruerte etterfølgerne hans Bakong, som var det første tempelfjellet ved Angkor. I 881 dedikerte kong Indravarman I tempelet til guden Shiva og innviet det sentrale religiøse bildet, et lingam hvis navn, Sri Indresvara, var en kombinasjon av kongens eget og suffikset som stod for Shiva.