Olhão βρίσκεται 8 χλμ από το Φάρο και στην πραγματικότητα είναι το μεγαλύτερο αλιευτικό λιμάνι στο Αλγκάρβε. Καθώς η πόλη του Olhão έγινε γνωστή μόνο στον ΧΙΧ αιώνα. Μέχρι εκείνη την εποχή, ήταν ένα μικρό ψαροχώρι με ένα μικρό αριθμό ανθρώπων, και η πρώτη αναφορά του χρονολογείται από το έτος 1328. Στέγαση για τους κατοίκους της περιοχής ήταν καλύβες χτισμένα από ξύλο, άχυρο και καλάμια. Αργότερα, στο XVII αιώνα, ένα φρούριο χτίστηκε για να προστατεύσει τους κατοίκους από τις πειρατικές επιδρομές.

Στην ιστορική πόλη διαθέτει μουσεία, εκκλησίες. Στο κέντρο της πόλης, στο τέλος του δρόμου, στην πλατεία της Αποκατάστασης είναι μια από τις εκκλησίες της πόλης που αξίζει να επισκεφθείτε. Αυτή είναι η εκκλησία της Παναγίας του Ροδαρίου - Nossa Senhora do Rosario. Ο ναός χτίστηκε το 1698 με δωρεές από τους αλιείς και ήταν το πρώτο πέτρινο κτίριο κατασκευάστηκε στην πόλη του Olhão.

Εφιστά την προσοχή πρόσοψη της εκκλησίας της Παναγίας του Ροδαρίου, στο μπαρόκ στυλ. Το αέτωμα κοσμείται με στολίδια από μπούκλες, και στο κέντρο είναι η ασπίδα, πλαισιωμένη από αγγέλους. Ο ναός εγκαινιάστηκε λίγο αργότερα, το 1715. Η είσοδος στο κύριο παρεκκλήσι του ναού γίνεται με τη μορφή αψίδα του θριάμβου, μέσα στο εκκλησάκι είναι ξυλόγλυπτο επιχρυσωμένο βωμό του XVII αιώνα. Το ανώτατο όριο είναι διακοσμημένο με τοιχογραφίες της εικόνας XVII αιώνα της Παναγίας του Ροδαρίου. Υπάρχει επίσης ένα παρεκκλήσι μέσα στο οποίο είναι λαξευμένο βωμούς. Μην περάσει απαρατήρητη αγάλματα στο εσωτερικό του ναού, δηλαδή, αγάλματα του XVII αιώνα που απεικονίζει την σταύρωση του Ιησού Χριστού και των Αποστόλων.