Першу шестиповерхову будівля Вінниці з ліфтом та каналізацією почали будувати у 1912 році

Готель почали будувати у 1912 році за гроші та на землі вінницького купця Беріша Лехтмана. Спочатку будинок був кольору «слонової кістки», лише на початку 80-х років став звичного для вінничан кольору – блакитного. Проектував його Григорій Артинов. Це був перший шестиповерховий будинок у Вінниці з каналізацією, водопостачанням  і ліфтом. 

Відкривався готель поступово, з 1914 році на другому поверсі працював ресторан,  на першому - перукарня, кондитерська, квітковий та інші магазини. На шостому поверсі знаходився зимовий сад.  З 1915 року власник подав податкову довідку в якій вказав, що співпрацює з сімома орендарями, які займають 67 кімнат.

Місце для готелю знайшлось майже у всіх спогадах про Вінницю. В ньому зупинялись багато визначних постатей минулого.