Olhão terletak 8 km dari Faro dan sebenarnya adalah pelabuhan nelayan yang terbesar di Algarve. Sebagai bandar Olhão dikenali hanya pada abad XIX itu. Sehingga masa itu, ia adalah sebuah perkampungan nelayan kecil dengan sebilangan kecil orang, dan sebutan pertama ia bermula sejak tahun 1328. Perumahan untuk penduduk tempatan adalah pondok yang dibina daripada kayu, jerami dan buluh. Kemudian, pada abad XVII, kubu telah dibina untuk melindungi penduduk dari serangan lanun.

Di bandar bersejarah ini mempunyai muzium, gereja-gereja. Di pusat bandar, pada akhir jalan, di dataran Pemulihan adalah salah satu daripada gereja-gereja di bandar yang bernilai melawat. Ini adalah gereja Our Lady of the Rosary - Nossa Senhora do Rosario. Kuil ini dibina pada tahun 1698 dengan derma daripada nelayan dan adalah bangunan batu pertama dibina di kota Olhão.

Menarik perhatian muka bangunan gereja Our Lady of the Rosary, dalam gaya barok. Pediment ini dihiasi dengan perhiasan yang diperbuat daripada keriting, dan di tengah-tengah adalah perisai, diapit oleh malaikat. Gereja ini telah ditahbiskan sedikit kemudian, pada tahun 1715. Masuk ke gereja utama gereja itu dibuat dalam bentuk gerbang kemenangan, di dalam gereja diukir mezbah hujungnya abad XVII. Siling yang dihiasi dengan lukisan dinding imej abad XVII Our Lady of the Rosary. Terdapat juga sebuah gereja sebelah dalam yang diukir mezbah. Jangan pergi tanpa disedari patung di dalam kuil, iaitu patung-patung abad XVII menggambarkan penyaliban Yesus Kristus dan para Rasul.