Onchesmus i antikitetit, rishfaqet më 1191 nën emrin e ri të 40 Shenjtorëve (Sancti Quaranta), të huazuar nga kisha me të njëjtin emër. Atë kohë Saranda paraqitej si një qytet i shkretë. U pushtua nga Osmanët në vitin 1492, bashkë me pjesën më të madhe të bregdetit jonian. Më 1614, vikari i Patrikut të Ohrit, Aleksandër Musella, e përshkruan Sarandën si një port shumë të bukur, ku mund të ankoronte pa problem një flotë e madhe.
Më 1625, në një moment krize furnizimi me drith, autoritetet e Korfuzit i ndihmoi një kontratë për importimin e një mijë mode drithi, e lidhur me një "Turk" të Sarandës. Marrëveshja u konsiderua me shumë leverdi, edhe për faktin se gruri ishte i një cilësie mjaft të mirë. Afër Sarandës, në kepin e Demës ndodhej edhe një liman i vogël, i quajtur pikërisht limani i Demës. Limani i Demës shërbente si bazë për kontrabandistë e piratë. Më 1 prill të vitit 1557, një anije pirate turke me bazë në Demë, e komanduar nga rais Arapi, sulmoi 6 barka të Pargës dhe zuri tre prej tyre bashkë me katër marinarë parganjotë.