Lacking any inscriptions describing its foundation, the mysterious history of Banteay Samre is left to speculation. According to local lore, construction may have initially commenced around 967AD for the Samré people, an isolated ethnic group believed to have inhabited the area long before the rise of the Khmer Empire. Historians believe it was later completed in the early 12th century by King Suryavarman II or his successor, King Yasovarman II.