The University of Utah announced the construction of a new state-of-the-art hospital in West Valley City Tuesday.