Olhão yra 8 km nuo Faro ir tai yra didžiausias žvejybos uostas Algarvėje. Kadangi Olhão miestas tapo žinomas tik XIX amžiuje. Iki to laiko, tai buvo nedidelis žvejų kaimelis su nedideliu skaičiumi žmonių, o pirmasis paminėjimas jis datuojamas 1328 metais. Būstas vietos gyventojams buvo nameliai pastatyti iš medienos, šiaudų ir nendrių. Vėliau, XVII amžiuje, buvo pastatyta tvirtovė apsaugoti gyventojus nuo piratų reidus.

Istoriniame miesto yra muziejuose, bažnyčiose. Į miesto centre, gatvės gale, apie atkūrimo aikštėje yra vienas iš miesto, kad yra verta aplankyti bažnyčias. Tai yra Dievo Motinos Rožinio bažnyčia - Nossa Senhora do Rosario. Šventykla buvo pastatyta 1698 su dovanas iš žvejų ir buvo pirmasis mūrinis pastatas pastatytas apie Olhão mieste.

Atkreipia dėmesį fasadas Dievo Motinos Rožinio bažnyčia, baroko stiliaus. Frontoną puošia ornamentais, pagaminti iš garbanos, o centre yra skydas, o šonuose angelų. Bažnyčia buvo pašventinta šiek tiek vėliau, 1715 m. Įėjimas į pagrindinę koplyčią bažnyčios yra padaryta triumfo arkos formos, viduje koplyčia yra išraižytas paauksuotas altorius XVII amžiuje. Lubos puošia freskomis XVII a įvaizdžio Dievo Motinos Rožinio. Taip pat yra pusė koplyčia, kurios viduje yra išraižytas aukurus. Negalima nepastebėti statulas viduje šventyklos, būtent statulos XVII amžiuje, vaizduojančios Jėzaus Kristaus ir apaštalų nukryžiavimą.