Já muito antes de Portugal se ter tornado independente, Cidadelhe era uma povoação denominada por CIVITADELLA, mas foi destruída no ano de 134 A.C., pelas tropas de um general romano.
O Castro de Cidadelhe ergue-se no cimo de uma colina situada nas imediações da localidade que lhe deu o nome, e cuja fundação será anterior à de Mesão Frio.
Os primordiais habitantes construíram as muralhas do Castro para se poderem defender das invasões levadas a cabo por parte das tropas inimigas.
Durante a Idade Final do Bronze foi edificada uma muralha exterior, criada provavelmente para defesa contra os supostos invasores. Neste mesmo Castro, com as escavações arqueológicas, levadas a cabo em 1983, foram encontradas moedas romanas com a imagem do Imperador César Augusto.
O Castro de Cidadelhe foi classificado como imóvel de interesse público com o Decreto-Lei n.º 26-A/92, de 1 de junho.
