Однією з історичних архітектурних родзинок Дніпропетровська є так званий «Будинок Хрінникова», побудований в 1913 р. на розі Катерининського проспекту (нині проспект імені Карла Маркса) і Первозванівської вулиці (нині вул. Короленка) за проектом інженера Володимира Хрінникова, який побудував прибутковий будинок на місці свого власного будинку. Чотириповерхова будівля об'єднала у собі два стилі українського бароко та модерну, потряся сучасників новизною рішення і масштабністю будівництва.

В будинку Ст. Хреннікова був відкритий театральний зал, де розміщувався кінотеатр «Палас». Незабаром в прибутковому будинку почали свою роботу ряд магазинів: магазин вин Н.Н. Бекетова, збройовий магазин Ф. П. Дедикова, магазин торгового центру «Шлапаковы і Ко» та багато інших. Після революції в приміщенні були розміщені Художній музей і Театр юного глядача, а під час війни - офіцерське казино. У 30-ті роки в колишньому вже «Будинку Хрінникова» розташовувався і міський «Будинок вчителя».

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

У 90-ті роки за участю ірландської компанії «I. F. H.» Будинок Хрінникова» фундаментально реставрували, після чого відкрили готель «Гранд готель Україна» і казино.