La fortaleza de Lezhe se encuentra en una elevación fuera de la ciudad. Son las ruinas de una ciudadela construida entre los siglos VI y XVIII. En su zona se pueden ver los restos de una mezquita, un cuartel y un arco romano. Desde la fortaleza hay una hermosa vista del Lezhe y el mar a lo lejos.
Los ilirios ya habían construido la primera fortaleza en este lugar. Después de ella quedaron restos de la torre. Los gobernantes posteriores, romanos, bizantinos, venecianos y finalmente turcos hicieron sus propios cambios y modificaciones. Por eso, hoy en día puedes encontrar aquí elementos de diferentes épocas y culturas. En el siglo XV, el castillo fue una de las bases de Skanderbeg. Desde el siglo XVIII cayó en ruinas, donde permanece hasta nuestros días.
Es un edificio de forma irregular rodeado por murallas defensivas. La puerta de entrada se ha conservado parcialmente. En el patio se pueden ver los restos de una torre iliria y un arco decorativo romano. También hay ruinas de una mezquita turca. Los cimientos restantes son principalmente las antiguas dependencias para soldados y almacenes. Un panorama perfecto de toda la zona se abre desde las ruinas.