How long has the Galapagos Tortoise been in existence?

Their existence had been dated to be at least 6-12 millions years using mitochondrial DNA analysis. This may differ with species.

See:
http://en.wikipedia.org/wiki/Gal%C3%A1pagos_tortoise