Кореиз одно из старейших селений полуострова, история которого начинается с раннего средневековья - конца VIII века. Уже тогда он упоминается как "торжище курасаитов", что в переводе с греческого означает "селище". В середине XIX века Кореиз был довольно оживленной деревенькой, в которой было несколько лавочек, трактир, мечеть. Население Кореиза было в основном мусульманское. Первой и самой крупной помещичьей усадьбой, возникшей среди кореизских домишек и скал, было имение княгини Анны Сергеевны Голицыной.