Il est possible de trouver à Olhão, depuis la préhistoire, des vestiges de colonies qui prouvent l'occupation de ce territoire dans les temps anciens. La plus ancienne référence écrite à Olhão remonte à 1378 et à l'époque, la ville, était désignée comme un lieu appelé Olham.
La proximité du bar/de la mer et l'existence de l'eau en abondance ont été des facteurs décisifs pour certains pêcheurs, au début du XVII ème siècle, pour s'installer sur la plage d'Olhão. Le village s'est développé contre la volonté des autorités de Faro, à laquelle appartenaient les terres. Cette croissance n'a été possible que grâce à la protection de la Forteresse de Saint-Laurent datant du milieu du XVII ème siècle, qui, malgré sa précarité, avait pour rôle important de surveiller l'entrée du bar et de décourager les attaques des pirates.
L'augmentation de la pêche côtière et hauturière, ainsi que le commerce, ont provoqué une forte poussée démographique et, en 1695, les habitants de cet endroit ont demandé à l'évêque la séparation du conseil paroissial de Quelfes, donc Il a ensuite été fondé le conseil paroissial de Notre-Dame du Rosaire d'Olhão.
Pendant l'occupation française de l'Algarve, en 1808, a surgi à Olhão, le 16 juin, un soulèvement populaire spontané et authentique contre les abus des envahisseurs. Cette révolte a culminé avec l'expulsion des Français de la place d'Olhão et, d'un seul coup, de tout l'Algarve. Le mois suivant, 17 hommes ont navigué d'Olhão au Brésil dans un petit bateau caractéristique de la ville, le soi-disant Caïque, appelé "Bom Sucesso", suite à la mission de porter à la cour royale portugaise en exil dans la colonie brésilienne la bonne nouvelle de la défaite française. Cet équipage a pris avec eux une missive, non officielle, dans laquelle a été décrite l'attitude audacieuse qu'Olhão avait dans cette révolte. La récompense a été traduite dans un permis avec la force de loi avec laquelle le prince régent a décidé de distinguer Olhão et ses habitants, ainsi Olhão a cessé d'être seulement un endroit et a été élevé à Vila (petite ville) connue sous le nom de Vila de Olhão de la Restauration .
Le passage au village impliquait la création d'une nouvelle municipalité, dotée d'une autonomie locale, qui ne se produisit qu'en 1826. Cette année-là, la Mairie d'Olhão fut érigée, créant, à cet effet, la place de Juiz de Fora qui à l'époque, a présidé le Vereação/Conseil Municipal.
En 1835, le conseil paroissial de Moncarapacho est devenu une partie du mandat d'Olhão et l'année suivante, la mairie a pris possession des paroisses d'Olhão, Quelfes, Pechão et une partie du conseil paroissial de Moncarapacho.
En 1874, a lieu une division judiciaire du Portugal qui a déterminé définitivement la constitution du municipalité d'Olhão, avec les cinq paroisses actuelles: Olhão. Moncarapacho, Quelfes, Pechão et Fuseta.
Au fil du temps, le petit village de pêcheurs est devenu un important centre économique, social et urbain, de sorte qu'en 1985, il est élevé à la catégorie de Ville. Olhão Le village de la restauration devient Olhão Ville de la Restauration.
ia de Nossa Senhora do Rosário de Olhão.
Olhão est le siège d'une municipalité de 130,86 km² et d'environ 46 000 habitants. Compte avec 4 paroisses. La municipalité, qui comprend une partie continentale et l'île d'Armona, dans l'estuaire de Formosa, est délimitée au nord par la municipalité de São Brás de Alportel, au nord et à l'est par Tavira, à l'ouest par Faro et sur la côte sud-est de l'océan Atlantique.
Aujourd'hui, Olhão est une ville cosmopolite. Un hôtel 5 étoiles, un port de plaisance, la reclassification de zones plus dégradées et la découverte de la typicité de cette ville ont amené ces dernières années de nouveaux touristes, de nouveaux résidents et une ville en pleine expansion.
D'innombrables projets à l'étude et en cours de réalisation, qui ont rendu cette ville de pêcheurs il y a un peu plus de 20 ans, sont en train de devenir une véritable perle, car il y a une évolution sans perdre ce qui la caractérise: ALMA OLHANENSE (L’ÂME OLHANENSE).
Les marchés municipaux d'Olhão, l'un des ex-libris de la ville d'Olhão, ont commencé à être construits en 1912 et ont été inaugurés quatre ans plus tard.
Depuis près d'un siècle, elles sont l'une des cartes postales illustrées d'Olhão et un incontournable pour les touristes et les résidents.
Grand espace de loisirs de la ville, attire la population et les visiteurs pour des moments de promenade et de socialisation. Au cours de l'année, plusieurs événements culturels ont lieu ici.
L’ édifice Compromisso Marítimo d’ Olhão est actuellement le musée de la ville. C'est un edifice avec une valeur historique très importante qui vaut la peine d'être visité car, en plus de sa propre histoire, il présente au cours de l'année diverses expositions temporaires ou permanentes sur des sujets liés à la ville et à la municipalité.
La construction de l'église Notre-Dame du Rosaire, actuelle église mère d'Olhão, a commencé en 1698, en ouvrant au culte, encore inachevée, en 1715, étant le contrat pour la construction de son clocher daté de 1722. Sur la façade, on peut lire: «Aux dépens des hommes de la mer de ce village, ce temple a été rendu neuf, à une époque où il n'y avait que quelques huttes». En raison de sa magnificence, il attire l'attention des touristes visitant le quartier historique d'Olhão, dans le centre-ville, où il se trouve.
Le quartier historique est l'un des lieux à voir absolument à Olhão en raison de sa typicité et de son histoire. La construction cubiste est unique au monde.
La réplique du bateau original est ancrée à côté des marchés municipaux d'Olhão et permet aux résidents et aux visiteurs de se sentir partie de l'histoire de l'héroïque Olhanenses qui se sont dirigés vers le Brésil. Il est possible de réserver quelques tours au long de la Ria Formosa dans ce vaisseau de deux mâts et deux voiles latines triangulaires ou bâtards, d'environ 18 mètres de long. Le Caique Bom Sucesso avant de «rester» dans l'histoire d'Olhão comme une référence héroïque, il était utilisé dans la pêche en haute mer, en Méditerranée et en Afrique du Nord et pour le transport de marchandises vers des villes telles que Cadiz, Tanger, Lisbonne ou Porto.