O Forte da Madalena, construção de meados do século XVIII, implantou-se onde antes já havia existido pequenos redutos defensivos e a sua posição era importante porque dominava o trecho de costa frente à Horta, com cujas fortificações cruzava fogo.
Hoje, dessas construções já nada resta, mas deveriam localizar-se perto deste pequeno molhe de proteção na zona da Areia Funda e que se chama Cais da Graciosa