La palais appartint à la famille Vorontsov, comme résidence d'été, jusqu'à la Révolution d'Octobre. De 1824 à 1851, le paysagiste allemand Karl Antonovitch Keebach (1799-1851) aménagea un magnifique parc avec plus de deux cents essences diverses.
Le palais lui-même, construit en roches de diabase qui se trouvent dans la région, donne sur une perspective de terrasses avec la montagne d'Aï-Petri (Saint-Pierre en grec) et la mer Noire au fond. Il est construit dans le style néo-gothique écossais avec un mélange de néo-mauresque et une arche de style turco-mongol.
En 1921, le palais fut transformé en musée; il fut saccagé pendant l'occupation allemande, entre 1941 et 1944, mais l'extérieur fut préservé.