The history of Yeay Mao is unclear, being composed of several legends and interpretations.
When they built the highway between Phnom Penh and the sea in what is today Sihanoukville, a small temple was built at the spot.