Готель розташований при в’їзді до міста з боку залізничного вокзалу, збудований у 1901 – 1902 рр. на кошти відомого уманського підприємця В. Файнштейна, власника чавуноливарного заводу. Після революції тут був штаб частин особливого призначення, потім цукротрест Уманського округу, окружне державне політичне управління (ОДПУ), ГОВД.
Будинок цегляний, потинькований, П-подібний у плані, двоповерховий на високому цоколі. В архітектурному оформленні фасадів використані елементи неоренесансу.
Розташування будинку на розі двох вулиць, рівноцінне оформлення двох фасадів, а також зрізаний кут споруди, парадно оформлений балконами на першому і другому поверхах та увінчаний трьома виразними аттіками, надають готелю піднесений та величний вигляд. Таке враження посилюється його місцезнаходженням на Двірцевій вулиці, що стрімко підіймається від Осташівського ставу, поєднуючи залізничний вокзал з центром міста.
Фасади будинку ритмічно поділені по вертикалі прямокутними віконними отворами, забраними у вишукані наличники, та збагаченими пластикою пілястрами між вікнами та в кутових частинах будівлі. Варто звернути увагу на ступінчасті аттики, що підіймаються над напівциркульними нішами, оформленими архівольтами, та відмічають кути готелю і його вузлові частини – головний вхід, центральну частину. Даний мотив аттиків став модним в архітектурному декорі Умані дореволюційного періоду.
Внутрішнє планування готелю коридорне. Інтер’єр відрізнявся вишуканістю. Готель “Ново-Європейський” прекрасно включений у навколишній ландшафт і є візитною карткою міста при в’їзді до нього з боку залізничного вокзалу.