Sea cierta la leyenda o no, Suryavarman II estableció el templo junto a la antigua ciudad de Yashodharapura (que en sánscrito significa "ciudad sagrada"), ubicada a escasos kilómetros de la actual ciudad de Siem Riep, y al igual que sus predecesores, dispuso el palacio dentro del recinto amurallado del complejo.