Twierdza Lezhe znajduje się na wzniesieniu za miastem. Są to ruiny budowanej od VI do XVIII wieku cytadeli. Na jej terenie można zobaczyć pozostałości meczetu, koszar, oraz rzymski łuk. Z twierdzy roztacza się piękny widok na Lezhe oraz widniejące w oddali morze.
Pierwszą twierdzę w tym miejscu wznieśli już Ilirowie. Pozostały po niej resztki wieży. Kolejni panujący, Rzymianie, Bizantyńczycy, Wenecjanie czy w końcu Turcy dokonywali w niej swoich zmian i przeróbek. Dlatego obecnie można tu znaleźć elementy z różnych epok i kultur. W XV wieku zamek był jedną z baz Skanderbega. Od XVIII wieku popadał w ruinę, w której pozostaje do dziś.
Jest to budowla o nieregularnym kształcie, otoczona murami obronnymi. Zachowała się częściowo brama wejściowa. Na dziedzińcu można zobaczyć pozostałości iliryjskiej wieży oraz rzymski ozdobny łuk. Są tu także ruiny tureckiego meczetu. Pozostałe fundamenty to przede wszystkim dawne pomieszczenia dla żołnierzy oraz magazyny. Z ruin otwiera się doskonała panorama całej okolicy.