L’antica città di Lezha è situata a circa metà strada tra Epidamnos antica Dyrrahium(Durrazzo) e Scutari, costruito su una collina che domina il flusso del fiume Drin. Diodoro di Sicilia collega la fondazione della città, con Dioniso di Siracusa, prima 385 a.C Lezha appare di nuovo sulle fonti antiche solo alla fine della prima guerra illirica romana, quando la regina Teuta ha dovuto firmare un accordo di pace insultato con i Romani. In 213 a.c. Lezha diventa un porto macedone nel mare Adriatico e solo nel 209 gli Illiri riprendere in loro possesso. Durante 169 BC La città è anche una delle residenze del Genthios illirica re. Durante le guerre tra Cesare e Pompeo, Cesare controllato la città e rafforzato le sue difese.
E ‘continuato ad essere un centro urbano noto con il nome di Lissa fino al Medioevo. Fino al 1398 la città fu sotto il dominio della famiglia feudale i Dukagjini , che in seguito ha dato fino a Venezia. È qui che si è tenuta l’Assemblea Lezha si è tenuta il 2 marzo 1444, sotto la guida di Gjergj Kastrioti Skanderbeg, eroe nazionale dell’Albania. L’Assemblea ha creato un politico-militare dei principi campionato albanese e un esercito comune di 10.000 albanesi forti guerrieri come una risposta alla minaccia ottomana. Non c’è quindi da stupirsi che, quando morì, Gjergj Kastrioti fu sepolto alla cattedrale Shen Kolli nel 1468, anche se la sua tomba fu poi distrutta dai Turchi.
