(Francisco Kjolseth | The Salt Lake Tribune) The aging Utah Theater on Main Street. Faced with prohibitive costs of completely renovating Utah Theater, city officials have now clinched a deal to redevelop the Main Street site with a mixed-use skyscraper at least 30 stories high, with affordable housing, a public green space, parking structure and reuse of key elements from the history theater.