Olhão se nalazi 8 km od Faro i zapravo je najveća ribarska luka u Algarve. Kao grad Olhão postao poznat tek u XIX stoljeću. Do tog vremena, bilo je malo ribarsko selo sa malim brojem ljudi, a prvi spomen datira iz 1328. godine. Kućište za lokalne stanovnike su kolibe građene od drveta, slame i trstike. Kasnije, u XVII stoljeću, tvrđava je izgrađena za zaštitu stanovnika od gusarskih napada.

U povijesnom gradu ima muzeje, crkve. U središtu grada, na kraju ulice, na trgu obnovi jedna od crkava u gradu koje vrijedi posjetiti. To je crkva Gospe od Ružarija - Nossa Senhora do Rosario. Hram je izgrađen u 1698. donacijama ribara i bio prvi kamen zgrada izgrađena u gradu Olhão.

Skreće pozornost pročelje crkve Gospe od Ružarija, u baroknom stilu. Zabat ukrašen ornamentima od kovrče, au sredini je štit, flankiran anđela. Crkva je posvećena malo kasnije, 1715. godine. Ulaz na glavnoj kapelici crkve je izrađena u obliku slavoluka, unutar kapela je isklesan pozlaćena oltar XVII stoljeća. Strop je ukrašen freskama slike XVII stoljeća Gospe od Ružarija. Tu je i bočna kapela u kojoj je uklesan oltara. Nemojte ići nezapažen kipove unutar hrama, naime, kipovi XVII stoljeća s prikazom raspeće Isusa Krista i apostola.