Long before it was called Manhattan, this island was chiefly the domain of mastodons.