Il nome storico dell'arcipelago di Lussino - Apsyrtides - è legato alla leggenda dell'eroe mitologico Apsyrte, ucciso da sua sorella Medea. Medea gettò parti del corpo del fratello in mare, e da queste nacque l`arcipelago di Apsyrtide.

I villaggi più antichi dell'isola (Lubenice, Osor, Beli) hanno 4000 anni, mentre la città romana di Osor è diventata nel 9° secolo d.c. centro della diocesi.

Praticamente disabitata fino al 13°secolo, l'isola di Lussino è cresciuta sino ad essere nel 19° secolo uno dei più importanti centri marittimi dell'Adriatico settentrionale. La città di Lussinpiccolo era a quei tempi il secondo porto più importante dell'Adriatico, dopo Trieste. Gli abitanti di Lussino erano conosciuti come i migliori marinai del Mediterraneo.

Nell'Ottocento è stato definito l'attuale aspetto architettonico del centro di Lussinpiccolo.

Il primo albergo della città è stato costruito nel 1887 e venne chiamato Vindobona, in base al nome latino della città di Vienna.

Grazie alle particolari condizioni climatiche, nel 1892 Lussino è stata proclamata ufficialmente stazione di cura dal Ministero della sanità della monarchia austro - ungarica. L’isola divenne così la meta vacanziera preferita dell`aristocrazia austro – ungarica, che qui costruì numerose ville che la abbelliscono ancora oggi.