Основу оформления парка «Парадиз» составляют мифы и легенды, так или иначе связанные с Партенитом и Крымом. Несколько тысячелетий отражены в разных уголках парка и его композициях.

Это древние таврские дольмены и греческая культуры, мрачное средневековье и праздность восточных садов, присоединение Крыма к России и фрагменты посещения Партенита Пушкиным, Айвазовским, Мицкевичем.

В настоящее время в парке произрастает около 15 тысяч деревьев и почти 40000 кустарников.

Ещё есть нововведение парка - модный сейчас Сад ароматов, в котором первоосновой становятся запахи, источаемые эфиромасличными растениями.