Название древнего города происходит от Анхиса Троянского, союз которого с богиней Афродитой привел к появлению сына по имени Эней. Тот вместе со своим отцом и сводным братом Асканием сбежали из Трои и путешествовали по всему Средиземноморью. Дионисий Аликарнассий называет поселение гаванью Анхиса, в то время как историк Прокопий Византильский упоминает, что Анхис умер в этих местах.
В Последней Республике и ранней Империи город снова упоминается в связи с мореходством – в этот период Анхис представлял собой важную морскую гавань. В VI столетии нашей эры (точную дату историки назвать не берутся) Анхис меняет своё название на Айя Саранда, или Сорок Святых, при этом неясно, при каких обстоятельствах возникла необходимость в переименовании. Возможно, данное событие связано со строительством большой базилики на холме, расположенной на входе в современный город Саранда.
Различные памятники и предметы, представляющие историческую ценность, находились археологами в Саранде в течение многих лет исследований. В частности, сегодня для туристов проводятся экскурсии по местной базилике, для обозрения открыта часть сводчатого прохода постройки времен Римской Империи, Одеон, кладбища,древние каменные строения, апсидальные здания и здания со сложной мозаикой, которая называется мощением Дельфина.