Дворец создан по проекту ялтинского архитектора Н.П. Краснова в стиле итальянского модернизированного ренессанса. Дворец возведен из серого мраморовидного известняка, добываемого в Гаспре. Он стоит на крутом склоне, выходя фасадом к морю. Кореизский дворец имеет вид подковы, он одноэтажный с севера и двухэтажный с юга. Взглянув на дворец впервые, кажется, что попадаешь в старинную крепость. Однако, современные мешки для мусора, вставленные в старинные урны, быстро возвращают в реальность.

Центральный вход располагается с севера, он украшен скульптурами львов и мифических грифонов, которые были созданы руками итальянский и немецких скульпторов 19-го века. Внутренняя отделка и обстановка дворца также выдержаны в стиле модерн. Со всех сторон дворец окружен парком с реликтовыми вечнозелеными деревьями, небольшими фонтанчиками и миниатюрными бассейнами.