Desde a sua origem, no século XVII, que a história de Olhão está ligada à indústria pesqueira local. Enquanto em 1882 já funcionava aqui a primeira fábrica de conserva de sardinha e de atum, só naquele ano surgiram outras fábricas semelhantes a outras cidades da costa algarvia.
O foral régio foi concedido à cidade de Olhão em 1808, quando 17 navegadores conseguiram atravessar o Oceano Atlântico, sem fazer uso de cartas náuticas, para avisar o Rei de Portugal que as tropas invasoras francesas tinham sido derrotadas.
A arquitectura da zona histórica de Olhão revela a influência árabe na região. No ambiente ruidoso e frenético dos dois mercados, situados na avenida à beira-mar, pode-se admirar uma impressionante diversidade de peixes e mariscos frescos todas as manhãs.
Um "ferryboat" transporta os visitantes de e para as pequenas ilhas vizinhas de Culatra e Armona, onde praias inexploradas convidam a um agradável mergulho no Atlântico.