История Нового Света тесно связана с именем князя Голицына. Ценитель шампанского, он превратил этот маленький поселок в своего рода центр виноделия. Земли были скуплены под виноградники, построен завод по производству вина, а естественный грот на берегу моря оборудован для хранения бутилированной коллекции. Усилия его сиятельства по благоустройству оценил Николай II, приезжавший сюда на отдых. Именно в связи с посещением императора название Парадиз поменяли на новое.
Тогда же был возведен и дворец, как часть общего плана развития. Внешне строение выглядит как средневековый замок: четыре башни с зубцами соединяются зубчатыми «крепостными стенами». Готические окна усиливают это впечатление. Интересно, что сам Голицын никогда не жил в этом здании, вместе с семьей он предпочел разместиться в небольшом скромном доме своего имения. Еще любопытней то, что дворец-крепость предназначался специально для проживания работников винзавода.