Klarb gub guh unga unga Enterprise

c. 94,850 BC

Edit: I do want to point out that this was a new version of another that was destroyed 8 years earlier. Though its name was not technically Enterprise so...