Олхао се налази 8 км од Фаро ау ствари је највећа рибарска лука у Алгарве. Како је град Олхао постао познат тек у КСИКС веку. До тада, то је био мало рибарско село са малим бројем људи, а први пут помиње о томе датира из 1328 године. Кућиште за локално становништво су бараке изграђене од дрвета, сламе и трске. Касније, у КСВИИ веку, тврђава је грађена да заштити становништво од пиратских напада.

У историјском граду има музеје, цркве. У центру града, на крају улице, на тргу рестаурације је један од цркава у граду који вреди посетити. Ово је црква Госпе од крунице - Носса Сенхора до Росарио. Храм је изграђен у 1698. са донацијама рибара и био први камен зграду изграђену у граду Олхао.

Скреће пажњу фасаду цркве Госпе од крунице, у барокном стилу. Је кров је украшена орнаментима израђеним од прегиба, ау центру је штит, окружен анђелима. Црква је освећена мало касније, у 1715. Улаз у главну капели цркве је направљен у облику славолук, унутар капела је уклесан позлаћени олтар КСВИИ века. Плафон је украшена фрескама из КСВИИ века слике Госпе од крунице. Ту је страна капела у којој је уклесан олтара. Не проћи незапажено статуе унутар храма, наиме, статуе КСВИИ века приказују распеће Исуса Христа и апостола.