Byen Olhão ligger 8 km fra Faro og er faktisk den største fiskerihavn i Algarve. Som byen Olhão blev der kun er kendt i det nittende århundrede. Indtil det tidspunkt, det var et lille fiskerleje med et lille antal mennesker, og den første omtale af, at det går tilbage til år 1328. Boliger for de lokale beboere, der serveres som hytter, bygget af træ, halm og siv. Senere, i det XVII århundrede, en fæstning, der blev bygget for at beskytte byen fra angreb af pirater.

I den historiske del af byen der er museer, kirker. I byens centrum, i slutningen af Republikken gaden, på pladsen med Restaureringen er en af de kirker i byen, der er værd at besøge. Det er Church of the rosary - Nossa Senhora do Rosario. Kirken blev bygget i 1698 på donationer fra fiskere og var den første stenbygning i Olhão.

Tiltrækker opmærksomhed facaden af Kirken, af den rosenkrans, lavet i Barokstil. Gavlen er indrettet med scrollwork, og i centrum er et skjold, flankeret af engle. Kirken senere blev indviet i 1715. Indgangen til de vigtigste kapel af templet er lavet i form af en triumfbue, på indersiden af kapel er en udskåret, forgyldt alter af det syttende århundrede. Loftet er dekoreret med freskomalerier af det XVII århundrede, med billeder af jomfru Maria af rosenkransen. Der er også en side kapel, som er placeret inde i udskåret altre. Vil ikke gå ubemærket hen, statuer inde i templet, nemlig skulpturer af det XVII århundrede, der forestiller korsfæstelsen af Jesus Kristus og hans Apostle.