В смысле миллионы лет существовала? Или миллионы лет назад существовала?
Если второе, то во первых по костям. Они долго сохроняются, принадлежат одному виду и их чертовски много.
Остатки городов тоже могут сохранится. Если уж древние стоянки человека люди находят, то уж бетонно-стальные города точно никуда не денутся.