Ossónoba foi referida pelo geógrafo grego Estrabão como um exemplo das povoações que os nativos estabeleceram junto aos esteiros dos rios, tendo sido a única cidade que indicou na região do moderno Algarve.