The ship was first seen briefly in the final trailer for Star Trek Into Darkness. A massive black starship that seemed to tower over the Enterprise. The Star Trek Movie App has revealed a closer look of what this ship looks like and the name. The ship’s called the U.S.S. Vengeance.
Source Paramount Pictures