Construído em 1661, segundo o desenho de Miguel l’Ecole, insere-se no conjunto de fortalezas de defesa marítima. Em 1651, fora já escolhido o local da Pedra do Queijo. Em 1832, durante o cerco do Porto, foi ocupada pelos miguelistas e muito danificado pelas baterias liberais. Abandonado durante muitos anos, serviu depois de quartel do Destacamento n.º1 da Brigada Naval do Porto, tendo sido entregue à Associação de Comandos da Zona Norte em 1975.
É também conhecido como Castelo do Queijo por, segundo a tradição, ter sido edificado sobre uma rocha de granito arredondada, e com um formato similar ao de um queijo.