Сотни крепостных и вольнонаёмных рабочих - каменьщиков, резщиков, лепщиков, столяров - вложили сюда свой талант и труд. При этом был настолько искусно использован рельеф местности, что, кажется, дворец вырастает из окружающей природы. Дворец строился как летняя резиденция видного государственного деятеля России, генерал-губернатора Новороссийского края М.С. Воронцова (1782-1856) по проекту английского архитектора Эдуарда Блора (1789-1879).



Дворцовый комплекс состоит из нескольких корпусов, составляющих единый архитектурный ансамбль - центрального, столового, гостевого, библиотечного и хозяйственного. Гостевой корпус впоследствии получил название Шуваловского, так как в правой его части располагались покои дочери Воронцова Софьи Михайловны, в замужестве графини Шуваловой. Сооружение дворца началось со столового корпуса (1830 - 1834 гг.). Центральный корпус возводился в 1831 - 1837 гг. В 1841 - 1842 гг. к столовой была пристроена бильярдная. В 1838 - 1844 гг. строились гостевой корпус, восточные флигели, все башни дворца, пятиугольник хозяйственных корпусов, оформлялся парадный двор.



Последним был построен библиотечный корпус (1842 - 1846 гг.). Самый большой объём земляных работ был осуществлён с 1840 по 1848 г. с помощью солдат сапёрного батальона при сооружении террас парка перед южным фасадом дворца. Летом 1848 г. на центральной лестнице, ведущей к главному входу, были установлены скульптурные фигуры львов, выполненные в мастерской итальянского скульптора Джовани Боннани. Львиная терраса завершила строительство и оформление дворцового ансамбля.