Le mémorial fut construit en 1981 sur les ruines de l'église Saint-Nicolas. C'est à Lezhë que Skanderbeg réunit les nobles albanais le 2 mars 1444 pour former la Ligue de Lezhë, et c'est ici qu'il mourut le 17 janvier 1468 et fut inhumé. Après la prise de la ville par les Ottomans, l'église fut transformée en mosquée et, selon la tradition, des soldats ouvrirent sa tombe et firent des amulettes de ses os, persuadés qu'elles leur donneraient du courage. Des fouilles menées à partir de 1968 ont mis au jour les anciennes fondations, sur lesquelles le mémorial moderne a été élevé.
À l'intérieur, sous un abri moderne à colonnade, une dalle de marbre marque la tombe de Skanderbeg, sur laquelle sont posées des copies de son casque et de son épée ; les originaux sont conservés à Vienne. Des boucliers de bronze sur les murs rappellent ses campagnes, et dans l'ancienne abside, on distingue encore des traces d'une fresque de saint Nicolas.
La visite prend peu de temps mais a une grande portée, et elle se combine naturellement avec la montée au château de Lezhë, sur la colline au-dessus.
