Jesus said unto them, Verily, verily, I say unto you, Before Abraham was, I am. John 8:58
Which is from one of the original 4 gospels. Apparently there's evidence of it being written as early as 70AD. There's a couple other quotes I found in a link some other person linked in this thread but this one seems most direct.