В первой половине XVI века армия, возглавляемая султаном Сулейманом, заняла остров Крит, а заодно и множество окружающих его островов и городов. Впоследствии по его повелению были разграблены и уничтожены около 50 деревень. На руинах одной из них по его указу и была сооружена крепость Лекурси.

Место было выбрано не случайно — вся округа вместе с близлежащими островами и городом Саранда с высоких крепостных стен видны как на ладони. Стены высотой 7 метров и толщиной 2 метра были выложены из камня в форме квадрата. В юго-восточном и северо-западном углах находятся круглые башни. В период, когда Албания была социалистической республикой, на территории Лекурси находился военный объект — в этом месте о туризме не могло быть и речи.

В наши дни можно не просто попасть внутрь крепости, но и посетить знаменитый бункер Энвера Ходжи, основанный этим политическим деятелем, руководившим в разные годы министерствами и ведомствами, возглавлявшим Албанскую партию труда на протяжении 44 лет. Кое-где на стенах крепости сохранились фрагменты фресок.

Туристы, проявляющие интерес к оружию, найдут здесь несколько старинных итальянских пушек. Смотровая площадка ежедневно привлекает любителей морских пейзажей. Особенно загадочный и романтичный вид открывается вечерами, когда солнце сливается с кромкой моря. Для удобства отдыхающих неподалеку построен уютный ресторан с баром в стиле крепости Лекурси, в котором всех желающих вкусно накормят блюдами албанской национальной кухни.

После осмотра крепости можно продолжить прогулку по окрестностям Саранды. К наиболее впечатляющим достопримечательностям относятся следующие:

1. Чарующий источник Голубой глаз (водолазам так и не удалось достигнуть его дна).

2. Археологические раскопки города Фоинике. Исследователи утверждают, что расположенный там Акрополь больше афинского.

3. Верующие люди предпочтут совершить паломничество в монастырь Сорока Мучеников Севастийских. Он расположен на вершине, соседствующей с Лекурси, и является первой местной постройкой — был возведен в VI веке.