Acredita-se que Santa Luzia tenha sido fundada por volta de 1577, quando um grupo de pescadores resolveu resolver o problema por conta própria e construiu uma capela em homenagem à mártir siciliana e protetora dos que sofriam de doenças oculares – Santa Luzia.
A história da aldeia, elevada à categoria de vila em 1999, está interligada com o mar desde a sua formação. Inicialmente centrada na pesca com anzol, a vila tornou-se mais tarde conhecida pela pesca do atum, legado ainda visível em alguns locais como a Praia do Barril.
Na década de 1920, a pesca do polvo tornou-se a atividade principal, com os métodos tradicionais que envolvem a utilização de panelas de barro acabando por dar lugar às armadilhas, um tipo de gaiola que permite capturas de polvo significativamente maiores.