Olhão atrodas 8 km attālumā no Faro un faktiski ir lielākā zvejas osta Algarvē. Tā kā pilsēta Olhão kļuva zināms tikai XIX gadsimtā. Līdz tam laikam, tas bija neliels zvejnieku ciemats ar nelielu cilvēku skaitu, un pirmais pieminēt to, datēta ar gadu 1328. Mājokļu vietējiem iedzīvotājiem bija būdas būvētas no koka, salmiem un niedrēm. Vēlāk, XVII gadsimtā, cietoksnis tika būvēts, lai aizsargātu iedzīvotājus no pirātu reidi.

Šajā vēsturiskajā pilsētā ir muzejus, baznīcas. Pilsētas centrā, beigās ielas, uz kvadrāta atjaunošana ir viens no baznīcām pilsētā, kas ir vērts apmeklēt. Šī ir Dievmātes baznīca Rožukroņa - Nossa Senhora do Rosario. Templis tika uzcelta 1698.gadā ar ziedojumiem no zvejniekiem un bija pirmā mūra celtne būvēti pilsētas Olhão.

Vērš uzmanību fasādi baznīcas Dievmātes Rožukroņa, baroka stilā. Zelmiņa ir dekorēts ar ornamentiem, kas izgatavoti no cirtas, un centrā ir vairogs, jāpapildina ar eņģeļiem. Baznīca tika iesvētīta nedaudz vēlāk, 1715. Ieeja uz galveno kapela baznīcas tiek veikts formā triumfa arkas, iekšpusē kapela ir cirsts apzeltīts altāri XVII gadsimtā. Griestus rotā freskas no XVII gadsimta tēlu Dievmātes Rožukroņa. Tur ir arī sānu kapela iekšpusē, kas ir cirsts altāri. Vai nav pamanīti statujas iekšā templī, proti, statujas XVII gadsimtā attēlojot krustā sišana Jēzus Kristus un apustuļiem.