Olhão ligger 8 km från Faro och i själva verket är den största fiskehamnen i Algarve. Eftersom staden Olhão blev känd endast i artonhundratalet. Fram till den tiden var det en liten fiskeby med ett litet antal personer, och det första omnämnandet av det går tillbaka till år 1328. Bostäder för lokalbefolkningen var hyddor byggda av trä, halm och vass. Senare, i XVII-talet, var en fästning byggdes för att skydda invånarna från piraträder.

I den historiska staden har museer, kyrkor. I centrum, vid slutet av gatan, på torget återställelsens är en av kyrkorna i staden som är värda ett besök. Detta är kyrkan Our Lady of the Rosary - Nossa Senhora do Rosario. Templet byggdes 1698 med donationer från fiskare och var den första stenen byggnad i staden Olhão.

Europaparlamentet uppmärksammar fasaden av kyrkan Our Lady of rosenkransen i barockstil. Frontonen är dekorerad med smycken gjorda av lockar, och i centrum är skölden, flankerad av änglar. Kyrkan invigdes lite senare, år 1715. Entré till kapellet i kyrkan görs i form av en triumfbåge, inne i kapellet är huggen förgyllda altare sextonhundratalet. Taket är dekorerad med fresker från sextonhundratalet bilden av Our Lady of the Rosary. Det finns också en sidokapell inuti som är huggen altare. Gå inte obemärkt statyer inne i templet, nämligen statyer av XVII-talet skildrar Jesu korsfästelse Kristus och apostlarna.