Mesto sa prvýkrát spomína v 12. storočí ako prístav a rybárska osada. V 14. storočí sa stala súčasťou siete Janovských obchodných kolónií. Na konci 15. storočia bolo toto územie obsadené Osmanskou ríšou a stalo sa súčasťou Krymského chanátu. V roku 1783 sa mesto pripojilo k Ruskej ríši. V Livadijskom paláci na južnom predmestí Jalty sa počas II. svetovej vojny konala Jaltská konferencia zástupcov ZSSR, Spojeného kráľovstva a USA. Medzi najkrajšie architektonické pamiatky mesta patrí Chrám svätého Alexandra Nevského (Jalta).