A história da Olhão está profundamente enraizada na sua indústria do peixe. Os vestígios romanos e árabes em todo o município são testemunhos das actividades piscatórias e da salga do peixe, intemporais nesta região, e os pescadores de Olhão são conhecidos em toda a região pela sua competência e experiência. Originalmente atraídos pela abundância de peixe em Olhão, crê-se que os pescadores foram durante séculos os únicos habitantes de Olhão, tendo construído cabanas provisórias ao longo da costa e dedicado as suas vidas à pesca, utilizando a tradicional arte da “xávega” (lançando ao mar uma rede em forma de saco e arrastando-a de volta à praia).
A indústria da pesca continua a captar a atenção de quem visita Olhão. Quer se trate dos bairros dos pescadores, na zona histórica da cidade, com as suas curiosas casas com formas cubistas e telhados planos ao estilo mourisco, da azáfama matinal da lota do peixe junto ao cais ou dos barcos, no porto, que regressam com as suas pescarias, carregados de sardinhas reluzentes, a cidade é um fervilhar de actividade e uma pitoresca mistura de sons, cores e cheiros.