Воронцовский дворец окружен парками занимающими более 40 гектаров, были заложены немецким садовником Каролусом Кибахом в первой половине 19-го века в форме амфитеатра с широкими открытыми пространствами и садами, посаженными вдоль проходов. Дорожки усыпаны цветными камнями.
Самые большие работы по благоустройству территории дворца были выполнены между 1840 и 1848 годами с помощью солдат, которые также помогли в формировании и выравнивании террас, расположенных перед южным фасадом дворца. Растения была завезена из разных мест мира, включая Средиземноморье, Америку и Восточную Азию и до сих пор насчитывает почти 200 видов.
Парк был спроектирован таким образом, чтобы он включал в себя природную растительность ландшафта, горные источники и близлежащие скалистые горы в дополнение к чужеродным видам растений, привезенным из Средиземноморья, Северной и Южной Америки, а также из Восточной Азии. Сегодня в парке по-прежнему находится более 200 экзотических видов деревьев и кустарников, в том числе множество пальм, лавров, кипарисов, оливковых деревьев, а также многие другие.
Летом 1848 года дворец и его территория были украшены добавлением трех пар белых мраморных львов; эти скульптуры размещены по сторонам широкого лестничного пролёта, поднимающегося террасами во дворец. Каждая из статуй итальянского скульптора Джованни Боннани изображена в различной позе - пара «спящих львов» в нижней части ступеней, «бодрствующие львы» возле центра и «стоящие львы Медичи» в ближайшей к дворцу верхней части. (Львиная терраса)
Иван Бунин писал
«К прибрежью моря длинная аллея»
К прибрежью моря длинная аллея
Ведет вдали как будто в небосклон:
Там море подымается, синея
Меж позабытых мраморных колонн.
Там на прибой идут ступени стройно
И львы лежат, как сфинксы, над горой;
Далеко в море важно и спокойно
Они глядят вечернею порой.»
Парк, разделён на две части верхнюю и нижнюю. В верхнем парке преобладают горные источники, скалы, а также растительность характерная для южного побережья и есть посадки привезённых деревьев. Особенностью верхнего парка является фонтан Трилби, который был установлен там в 1829 году. Нижний парк смоделирован в стиле итальянского сада эпохи Возрождения.