Lolei este construit la sfârșitul sec. IX lângă vechea capitală khmeră, Hariharalaya, la circa 15 km sud-est de Angkor. Templul a fost inaugurat duminică, 8 iulie 893, când "cele patru divinități au prins viață în cele patru sanctuare" [cf. Claude Jacques…, 2012].

Atunci când a fost inaugurat, templul se afla pe o insulă artificială în milocul unui baray* de 800 pe 1800 de metri. Construirea baray-ului Indratataka a început în timpul domniei regelui Indravarman I, când s-au ridicat digurile pe laturile de est, sud și vest. Fiul său, Yaçovarman I, a dispus realizarea laturei de nord și a finalizat construirea templului.

[* Baray - mare rezervor de apă construit nu prin săpare, ci prin ridicarea de diguri solide]