Olhão asub 8 km kaugusel Faro ja tegelikult on suurim kalasadam Algarve. Kuna linna Olhão sai tuntuks alles XIX sajandil. Kuni selle ajani oli väike kaluriküla väike hulk inimesi, ja esmamainimise see pärineb aastast 1328. Eluaseme kohalikud elanikud olid onnid ehitatud puidust, õlgedest ja pilliroost. Hiljem, XVII sajandi linnus ehitati kaitsta elanikke piraatide rünnakuid.

Ajaloolises linnas on muuseume, kirikuid. Kesklinnas, lõpus tänaval, väljakul taastamisest on üks kirikuid linna, mis on väärt külastamist. See on Jumalaema kirik Rosary - Nossa Senhora do Rosario. Tempel ehitati 1698 annetuste kalurite ja oli esimene kivihoone ehitati linna Olhão.

Juhib tähelepanu fassaadi Jumalaema kirik Rosary, barokkstiilis. Frontoonil on kaunistatud kaunistused lokid, ja keskel on kilp, kaasnema inglid. Kirik pühitseti veidi hiljem, 1715. Sissepääs peamine kabel kiriku toimub vormis võidukaare sees Kabeli nikerdatud kullatud altari XVII sajandil. Lagi on kaunistatud freskode XVII sajandi image of Our Lady of Rosary. Seal on ka kabeli sees, mis on nikerdatud altarid. Ära jää märkamata kujud Templis nimelt kujud XVII sajandi kujutav ristilöömine Jeesus Kristus ja apostlid.