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.