Будівля зведена інженером В. Хренніковим, який вирішив побудувати прибутковий будинок на місці власного одноповерхового. Чотириповерхова споруда, що об'єднує стилі українського бароко і модерну, довгий час була відома як "Дім Хреннікова". Спочатку шпилі веж вінчали зображення коня, сагайдака і сокола, а також флюгер-хрест з борються козаком і татарином. Під дахом збереглося зображення основного елемента герба Війська Запорізького - козака з мушкетом і шаблею. Після революції в будівлі розміщувався художній музей і театр, під час Великої вітчизняної війни - офіцерське казино та кінотеатр "тільки для німців", а коли війна була закінчена, будівля відремонтували за спрощеним проекту. Але навіть у такому вигляді споруда викликає захоплення художників Дніпропетровська, які часто малюють його і продають картини на бульварі навпроти готелю. І взагалі, готель "Україна" - це шматочок Праги в Дніпропетровську. Зараз будівля займає п'ятизірковий гранд-готель "Україна".