É no século XII que o castelo foi dado como dote a Doña María Fernández, segunda filha do Conde de Traba (Pedro Froilaz) com Don Juan Ares de Novoa de Rivadavia, de onde surgiu o ramo Novoa, cuja linhagem continuou até o século XVII.

Afonso Foi provavelmente onde começou a aprender o conhecimento da língua galega. Nasceu também o navegador João da Nova, prefeito de Lisboa de 1496 a 1501 e descobridor, entre outras, das Ilhas da Ascensão, Santa Helena (aqui Napoleão foi banido e onde morreu), Ceilão e as ilhas “Trindade, Juan de Nova Ilha e plausivelmente Ilha Agalega É a galega mais relevante do século XVI.”

No século XV o castelo passou para as mãos dos condes de Benavente e mais tarde para os condes de Maceda, que gradualmente o negligenciaram, e entrou num período de declínio motivado pela ausência de descendentes masculinos.

O castelo serviu de campo de batalha nas revoltas das Irmandiñas, embora os seus habitantes nunca tenham estado totalmente envolvidos. Já na época moderna, e pela posição estratégica já referida, o local foi escolhido para estabelecer um mercado, que foi institucionalizado pelo próprio senhor feudal, convertendo-o na Feira do Vinte, onde se concretizaram vários rendimentos a partir de direitos. Foi assim que Maceda cresceu e se tornou o centro comercial da região.

Em 1654, Filipe IV concedeu o concelho de Maceda a Alonso de Lanzós, vereador da cidade de Betanzos e mais tarde o Bourbon Filipe V concedeu-lhe a grandeza de Espanha.

A fortaleza de Maceda foi declarada Monumento Histórico-Artístico sob a proteção da Declaração genérica do Decreto de 22 de abril de 1949 (BOE nº 125, de maio de 1949), e da Lei 16/1985 do Patrimônio Histórico Espanhol e da Lei 16/1955 , BIC [Bem de Interesse Cultural].

Há pouco mais de vinte anos esta fortaleza estava em ruínas. A Xunta de Galicia e a Câmara Municipal realizaram diferentes obras de adaptação em dois troços entre 1996 e 2003, até se transformar em alojamento hoteleiro.Em Dezembro de 2008 o complexo entrou em greve, devido à cessação forçada da actividade.

Hoje tornou-se no Hotel Monumento Castelo de Maceda, uma referência que combina a modernidade das suas instalações e a agradável sensação de desfrutar de um castelo medieval.