Olhão se nahaja 8 km od Faro in v resnici je največje ribiško pristanišče v Algarve. Kot mesto Olhão postal znan šele v XIX. Do takrat pa je bilo majhno ribiško mestece z majhnim številom ljudi, in prva omemba tega sega v leto 1328. Ohišje za lokalne prebivalce so koče, zgrajene iz lesa, slame in glasilke. Kasneje, v XVII stoletju je bila trdnjava zgrajena za zaščito prebivalcev pred piratskih napadov.

V zgodovinskem mestu je muzejev, cerkva. V centru mesta, na koncu ulice, na trgu obnove je ena izmed cerkva v mestu, ki so vredne ogleda. To je cerkev Marije rožnega venca - Nossa Senhora do Rosario. Tempelj je bil zgrajen leta 1698 z donacijami iz ribičev in je bil prvi kamen stavba zgrajena v mestu Olhão.

Opozarja fasada cerkve Marije rožnega venca, v baročnem slogu. Pediment je okrašena z okraski iz kodre, in v centru je ščit, ki jo obdajata angeli. Cerkev je bila posvečena malo kasneje, leta 1715. Vhod v glavni kapeli cerkve je narejen v obliki slavoloka, v notranjosti je kapelica izrezljan pozlačeni oltar XVII. Strop je okrašena s freskami slike v XVII stoletju Marije rožnega venca. Tam je tudi stranska kapela, znotraj katerega je vklesan oltarje. Ne gredo neopažena kipi v notranjosti templja, in sicer kipi XVII stoletja, ki prikazujejo križanja Jezusa Kristusa in apostolov.