O Forte Nossa Senhora das Neves, é também denominado como Forte de Leça da Palmeira ou Castelo de Matosinhos. A 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.

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.