Хотел Москва (некадашња Палата Росија) свечано је отворена 16. јануара 1908. године. Градња палате је отпочела у пролеће 1905. године, на месту кафане „Велика Србија“.
Директор Српског бродарског друштва Светозар Вукадиновић, који је био власник гостионице Велика Србија на Теразијама, отпутовао је у Русију да нађе осигуравајуће друштво које ће на његовом имању да изгради велелепно здање. Главни директор друштва Росија Роман Иванович Поицл је пристао на Вукадиновићеву идеју. Конкурс за зграду осигуравајућег друштва Росија био је расписан 1905. године, а усвојен је пројекат архитекте Јована Илкића.
Градња палате је почела у марту 1905. године. У темеље су постављене 82 дрвене греде дуге по пет метера и дебеле по 30 центиметра, затим 30 вагона вареног гвожђа у шипкама дугим по девет метара, 10 вагона тврдог рипањскиг камена. Преко тога постављена је бетонска плоча дебела 2,2 метра. Зидањем циглама отпочело је тек у пролеће 1906. године. Површина спољашњих зидова од првог спрата до крова обложена је жућкастим плочицама а украшена орнаментима зелене боје. Керамичка облога је донета из Печуја, из фабрике „Жолнај“ у којој се и данас чувају калупи помоћу којих је изливена. Зграда је зидана у чистом импер-стилу.
Свечано отварање је изведено 16. јануара 1908. године уз дворски оркестар, а краљ Петар I Карађорђевић је лично отворио палату Росију са гостионицом Москва. У палати Росија је био смештен хотел, кафана, ресторан, станови за ренту и канцеларије београдске филијале осигуравајућег друштва Росија, за чијег је директора постављен Светозар Вукадиновић.
Изградња палате Росија била је велика руска привредна, али и политичка инвестиција у Краљевини Србији, што није било по вољи осталим великим силама. Била је највећа приватна зграда у Краљевини Србији, налазила се на стотинак метара од краљевског двора, на Теразијама. Палата је на својим зидовима имала натпис: Палата Росија.
