В прошлом, до строительства автомобильной и железной дороги, крепость Лесендро располагалась на небольшом вытянутом в длину острове, который, благодаря своему положению в устье реки Черноевича, часто назывался «ключом от озера», поэтому островная крепость стала постоянным «яблоком раздора» в черногорской борьбе за независимость от Османской империи.
Месторасположение: крепость находится на небольшом полуострове Скадарского озера, примыкающем к участку трассы Бар-Белград близ местечка Враньина в Барском муниципалитете.
В XVIII веке, в годы правления владыки Петра II Петровича Негоша, было решено построить оборонительное укрепление для защиты прилегающих к реке Черноевича черногорских земель от турецкой опасности, чтобы местное население могло спокойно заниматься торговлей и рыбной ловлей. Поводом для строительства форпоста послужили захват и казнь османским Рашид-пашой 8 черногорцев во время их торговой миссии в соседний Шкодер. В результате на острове Лесендро появилось оборонительное укрепление, площадью 3150 м² с высокими стенами и башнями. По легенде сам Петр II любил наведываться сюда, и даже написал в стенах крепости несколько своих произведений.
Крепость находилась под черногорской властью до 1843 года, когда турки предприняли удачную вылазку, воспользовавшись отсутствием в крепости регулярного гарнизона, занятого в других военных действиях. Они захватили Лесендро и соседнюю Враньину, что позволило им усилить свое военное присутствие в этой части Скадарского озера. Потеря крепости настолько огорчила Негоша, что в народе даже сложилась поговорка «Страдает, как владыка по Лесендро», которую употребляют для описания чьего-либо сильного расстройства.
Остров был освобожден от турок только в 1878 году, когда по решению Берлинского конгресса он отошел к независимой Черногории вмести с соседним Жабляком. После освобождения крепость использовалась в качестве военного арсенала, в этой роли она просуществовала до Первой Мировой войны.