Sarandë har i store trekk felles eldre historie med Korfu. Dagens by ble grunnlagt på osmansk tid over den antikke byen som ble ødelagt av goterne i 552.