Мелба "Стара Варна" се предлага в най-новото заведение в града - бар "The College" на Червения площад. Идеята на собствениците е да зарадват както старите варненци, така и младите си посетители със сладоледовото изкушение от ХХ век.
Историята на мелбата е много любопитна. Самият десерт е кръстен на известната оперна прима Нели Мелба /1887-1931 г./ В нейна чест, за изпълнението й на Елза в операта "Лоенгрин" на Вагнер, майсторът готвач Жорж-Огюст Ескофие създава нов десерт с лебедова тема. Това е комбинация от сладолед с праскови.
У нас обаче мелбата винаги е била свързвана със сладолед, котешки езичета и шоколадови пръчици.