I saw the following quote by Vitruvius "It is no secret that the moon has no light of her own, but is, as it were, a mirror, receiving brightness from the influence of the sun." How did they figure that out?
The first person I know of who is historically attributed to stating and explaining the fact that the Moon actually reflected sunlight (as opposed to it being self-illuminating like the Sun) was a dude named Anaxagoras - an ancient Greek philosopher. He lived between 510 and 428 BC, which was a few hundred years before Vitruvius was around.
This fact was determined by Anaxagoras by him personally observing and reading/hearing of the eyewitness accounts of others who had observed solar and lunar eclipses.
The darkening visual effects on the Moon's "disc" as it temporarily passed directly or partially in front of the Sun (a "solar" eclipse), or at times when the Earth's shadow blocked the sunlight from striking the Moon temporarily (a "lunar" eclipse), caused him to rightly reason that the Moon was not a self-illuminating ball in the sky like the Sun - "a red hot stone" as he described it - but that the Moon was in fact a reflective object in the Heavens, reflecting the light from the Sun itself.