Hurzuf er en av Krims eldste bosettinger. Bysantinerne bygde festningen her på 500-tallet. Langt senere ble Hurzuf en krimtatarsk landsby; så sent som i 1805 var befolkningen bare på 179 - alle krimtatarer. Kort etter år 1800 ble landsbyen oppdaget som reisemål og feriested av russisk aristokrati. Den første til å bygge landsted her (1808-1811) var den franskfødte hertug de Richelieu; han anla også et eksotisk hageanlegg rundt sin herskapsbolig. I 1820 tilbragte den russiske dikter Aleksander Pusjkin tre uker i Hurzuf. Den russiske forfatter Anton Tsjekhov hadde en , et lite hus, her under hans såkalte Jalta-tid. Ballettmester Marius Petipa døde her.