В I тысячелетии до н. э. на этом месте жили тавры. Их убежище обнаружено на Крестовой горе в 2 км от города.
Позднее здесь была основана древнегреческая колония, названная впоследствии Алупкой (от греческого "алепу" - "лисица"), вероятно, потому, что в этих местах водилось много лисиц.
Впервые населенный пункт под названием Алупка упоминается в письменных источниках 960 года, когда хазарский правитель Иосиф в числе подвластных ему мест упоминает и Алубику (Алупку).
В период раннего средневековья Алупка, как и все Крымское побережье, находилось под властью Византийской империи
(см. Историю Крыма).
В XIII в. Алупка входила в состав феодального княжества Феодоро, а в XIV в. - в состав генуэзских владений и на картах значилась как небольшой причал для военных судов - Люпико.
В 1454 году поселение было опустошено турками. Во времена турецкого владычества на месте нынешней Алупки находилась небольшая татарская деревушка.
После присоединения Крыма к России Алупка становится имением крупного помещика, фаворита Екатерины II, князя Г. А. Потемкина. Со временем она стала собственностью командира греческого Балаклавского батальона (крымская пограничная охрана того времени) Ф. Д. Ревелиоти.
До 20-х годов XIX ст. это была небольшая деревушка. Такой она выглядит в описаниях ученого-ботаника К. И. Габлипа и члена Российской академии наук П. И. Сумарокова. В 1798 году здесь проживало 211 человек, в основном государственных крестьян, получивших наделы.
В первой половине XIX ст. имение перешло во владение генерал - губернатора Новороссийского края князя М. С. Воронцова, который решил устроить в Алупке свое главное, майоратное имение.
В 1828 году граф начал строить себе дворец. Владелец имения сам выбрал место для будущего дворца, автором которого стал известный английский архитектор Эдуард Блор. Проект Блора был грандиозен и представлял собой дворцовый ансамбль из нескольких корпусов. Дворец построен из блоков местного серо-зеленого диабаза - очень твердого камня магматического происхождения. На строительстве дворца широко использовался труд крепостных. Руководил работами архитектор Гейтон, но в 1833 г. он скоропостижно скончался, и на его место прибыл из Англии архитектор Вильям Гунт, который и завершил работы. Вокруг дворца на площади около 40 десятин был разбит великолепный парк, в котором были устроены поляны, искусственные водоемы, гроты, посажены экзотические растения. Строительство дворца было закончено в 1848 году и обошлось примерно в 9 миллионов рублей серебром.
В селении построили также несколько общественных и частных домов. В 20-х годах, чтобы привлечь на свою сторону татарское население, Воронцов воздвиг мечеть. В начале 40-х годов сооружена православная церковь по образцу храма Тезея в Афинах. Воронцов, которому только в Алупке принадлежало до 400 десятин земли, развернул активную предпринимательскую деятельность. В его имении выращивался высокосортный виноград, из которого приготовлялись отличные вина, получившие известность не только в России, но и за границей.