Também conhecido por Forte de Nossa Senhora da Penha de França, Forte do Pau da Bandeira ou Forte do Registo, esta edificação construída entre 1680 e 1690 defendia o acesso ao cais e aos flancos sudeste e nascente da muralha da cidade, cruzando fogo com o baluarte da Porta da Vila e com o baluarte do Castelo dos Governadores.
Concebido como uma das fortalezas tecnicamente mais avançadas de todo o Algarve, a planta quadrangular, os volumes relativamente baixos e paredes bem grossas nas secções viradas ao mar evidenciam uma arquitetura militar idealizada para aproveitar a guerra de artilharia. O fosso que envolve o forte é ultrapassado por uma ponte levadiça, sendo que as guaritas cilíndricas foram introduzidas pelas campanhas de restauro efetuadas por volta de 1960. No interior, conserva-se uma pequena capela seiscentista forrada a azulejos.
É um dos melhores e mais bem conservados exemplares do século XVII existentes no Algarve, constituindo um autêntico ex-líbris das fortificações marítimas da antiga Praça de Guerra em Lagos.
