Здание гостиницы «Версаль» во Владивостоке построили в 1907-1909 годах по проекту архитектора Ивана Мешкова. Средства на её возведение выделил купец второй гильдии, сахарозаводчик Л.С. Радомышельский. На первом этаже здания находились бакалейный, галантерейный и кондитерский магазины, на остальных этажах располагались номера «Версаля».
После революции в гостинице расположился военный совет Приморской области, а в 1924 году её передали в горкомхоз. В 1934 году в «Версале» поселили участников экспедиции на ледоколе «Челюскин» и спасших их лётчиков. После их отъезда гостиницу переименовали в «Челюскин».
В 1989 году в здании произошёл ремонт, после которого был проведён капитальный ремонт. Работы прошли в 1993 году по проекту архитектора-реставратора В.А. Обертаса. Сейчас, помимо отеля «Версаль», в памятнике архитектуры (истории) расположено несколько магазинов.