Depends how long ago and where. The best evidence might be on the Moon if they were advanced enough.

Cultures on the level of the Maori, or even the Mycenaean Greeks, may have risen and fallen numerous times and if they built with wood would leave little trace.