The City of Omaha will spend $30 million to build a 750-space public parking garage for the University of Nebraska Medical Center’s Catalyst project and other developments west of Saddle Creek Road.