A mais antiga referência escrita a um lugar que chamam Olhão vem num documento do rei D. Fernando datado  de 2 de Abril de 1378. Nos inícios do século XVII há notícia  do primeiro edifício de pedra e cal: capela de Nossa Senhora do Rosário que, após a construção da Igreja Matriz (igreja grande) passou a ser denominada de Nossa Senhora da Soledade. A igreja grande abriu ao culto em 1715, tendo sido edificada “à custa dos homens do mar”. Neste ano registou-se outro facto significativo: a Rainha D. Maria Ana de Áustria, mulher de D. Pedro V, emite um alvará autorizando o mareante João Pereira a levantar “uma morada de casas para sua vivenda e habitação”, seguindo-se a esta muitas outras e ao longo do século XVIII processou-se o desenvolvimento urbanístico e populacional fazendo de Olhão  uma das maiores povoações do Algarve.