«Легенда о любви» – второй балет Юрия Григоровича – был впервые показан 23 марта 1961 года в Ленинградском театре оперы и балета им. С.М. Кирова (ныне Мариинский). Либретто по мотивам собственной одноименной пьесы сочинил драматург Назым Хикмет, музыку – композитор Ариф Меликов. Декорации и костюмы создал Симон Вирсаладзе. «Легенда о любви» закрепила его творческий союз с Григоровичем, начало которому было положено работой над «Каменным цветком». Отныне вплоть до смерти художника он будет оформлять все спектакли хореографа.

На премьере в центральных партиях выступили те же артисты, что были заняты и в «Каменном цветке», – Ирина Колпакова (Ширин), Александр Грибов (Ферхад), Анатолий Гридин (Визирь), Анатолий Сапогов (Незнакомец). Партию царицы Мехменэ Бану танцевала Ольга Моисеева, позже в нее ввелась Алла Осипенко, первая Хозяйка Медной горы в «Каменном цветке».