O Forte de Nossa Senhora das Neves, é também denominado como Forte de Leça da Palmeira ou Castelo de Matosinhos. As sua construção iniciou-se sob a Dinastia Filipina, em 1638 ou 1639, por determinação de D. João Rodrigues Sá e Menezes, 1º Conde de Penaguião, no local de Santa Catarina, visando a defesa daquele porto contra as ameaças de piratas e corsários.
Após a Restauração da Independência portuguesa, considerando a sua grande importância estratégica para a defesa da barra, os oficiais da Câmara Municipal do Porto, em 1642, pediram ao Rei que se terminassem as obras com a maior brevidade.
Um Relatório de 1701 dá conta que a fortificação ainda se encontrava incompleta, embora artilhada com quatro peças e guarnecida por oito soldados sob o comando de um tenente. Acredita-se que o forte tenha sido concluído em 1720.

Durante as Guerras Liberais, em 1832, o forte foi objecto de algumas benfeitorias, nomeadamente nos armazéns, ponte levadiça, escada do fosso e parapeitos, mantendo, ainda, algumas canhoneiras ao nível da magistral.
No século XX, as suas instalações foram entregues à Capitania do Porto de Leixões que nelas se instalou, fazendo erguer em seu terrapleno alguns edifícios para alojamento de pessoal, que descaracterizaram o conjunto. Encontra-se classificado como Imóvel de Interesse Público por Decreto publicado em 5 de Dezembro de 1961.