A large piece of the Gateway in Salt Lake City is up for sale amid massive changes planned for the downtown area.