Na otoku Cresu nekada je živio kralj koji je imao kćer Ljubicu, koju je htio udati za bogatu obitelj. I naravno, kako se to obično dešavalo Ljubica se zaljubi u mladića koji nije odgovarao očevim kriterijima. Mladić je bio sa brda gdje se danas nalazi grad. A kralj nezadovoljan njenom odlukom istjerao ju je iz utvrde. Kraljevna je otišla sa svojim voljenim a mjesto je dobilo ime po njoj Ljubljenice. Pod talijanskom vlašću dobilo je ime Lubenice da se može lakše izgovarati.