Гостиница «Шодлик» — лишь часть некогда большого комплекса, построенного ЦК комсомола Узбекистана для молодёжи в 1976 году. Авторы одного из лучших памятников архитектуры советского модернизма — архитекторы института «УзНИИПГрадостроительства» Р. В. Блезе, А. М. Блинов, Н. А. Горбенко и Л. П. Христич.

Здание расположено рядом с Дворцом искусств имени Навои (Панорамным кинотеатром) и стадионом «Пахтакор». Помимо высотной гостиницы, комплекс включал двухэтажное здание с рестораном и залами дискотек, ЗАГС, внутренний дворик и подвальное помещение, где разместился театр «Ильхом».

Клуб творческой молодёжи «Ильхом» изначально объединял множество секций по интересам, но вскоре большинство из них распалось — кроме театральной студии под руководством Марка Вайля, которая превратилась в известный экспериментальный театр «Ильхом».

Внешнеэкономический туристический производственный комплекс «Ёшлик» («Юность»), как он именовался в начале 1990-х, был приватизирован в 1994 году. Здание гостиницы реконструировали и вновь открыли под названием Shodlik Palace Hotel.

В фойе театра «Ильхом» и во внутреннем дворике проходят выставки, концерты и акции с участием художников и актёров. Остальные помещения первого этажа сдаются в аренду. Верхние этажи над театром, где некогда располагался популярный ресторан, сегодня лежат в руинах — хотя могли бы стать привлекательным местом для кафе и бутиков благодаря близости знаменитого театра.

Весной 2020 года права на здание перешли к новому собственнику, намеревавшемуся выселить театр и построить на его месте шестиэтажный бизнес-центр. Однако волна возмущения горожан, публикации в блогах и СМИ спасли здание: театр удалось отстоять.