A Fortaleza, mesmo em frente à igreja da Luz, é uma referencia significativa da história local.

Construída em 1670, a Fortaleza teria originalmente uma bateria de 5 canhões apontando para o mar e foi construída para proteger a igreja e os moradores, de piratas saqueadores e mouros.

Estes atacaram implacavelmente as aldeias costeiras do Algarve saqueando e frequentemente capturando o povo local e transformando-o em escravos.

Depois de ter tido grande uso militar, o Forte caiu em desuso e foi leiloado pelo Governo em 1894.

Foi adquirido pelo Sr. Marreiros Neto, dignatário lacobrigense que se apaixonou pelo edifício durante o restauro da igreja em frente. Ele transformou o andar de cima da Fortaleza em uma residência particular. Ele costumava subir de Lagos à Luz para relaxar nos finais de semana a cavalo e usar o andar de baixo que hoje é o famoso restaurante Fortaleza, como estábulos.

Agora totalmente restaurado com seu interior abobadado à luz de velas e situado em belos jardins paisagísticos, tornou-se um dos edifícios mais icônicos da Praia da Luz.