Olhão empezó siendo una comunidad pesquera. Es una ciudad con muchas leyendas y mitos ancestrales. Se dice que tiene cinco leyendas en cinco plazas y ese es el tema de la visita.
A pesar de ser un puerto pesquero importante, Olhão conserva una arquitectura con el trazado típico del Algarve y es conocida como la “ciudad cubista”, debido a sus casas en forma de cubo que veremos en las estrechas calles del centro histórico. Aquí se encuentra un famoso mercado con productos del mar y de la tierra, muy ajetreado.