L’occupation romaine a laissé des vestiges dans tout le canton, ceux du littoral étant associés à la pêche et à la salaison de poisson.

Marim, près de la Ria, fut une importante villa et sa vaste nécropole fut également utilisée durant la domination wisigothique (du Ve au VIIIe siècle). L’abondance en poisson attira les pêcheurs à l’endroit où se dresse aujourd’hui la ville d’Olhão.

Vivant dans d’humbles cabanes construites en bois, cannes et paille, utilisant l’ancestral art de la xávega, où le filet en forme de sac est tiré jusqu’à terre, ils n’étaient que quelques dizaines en 1378, date du premier document qui mentionne Olhão.

Durant des siècles, les seules constructions furent des cabanes sur la plage. La population augmentait et, en 1679, son importance justifia la construction de la forteresse de São Lourenço pour la défense contre les attaques des pirates du nord de l’Afrique.