Situada numa planície, nas abas da serra da Arada, a freguesia de Carvalhais, em São Pedro do Sul, é habitada desde tempos remotos. A dois quilómetros de Carvalhais, em plena serra da Arada, encontra-se um testemunho da sua antiguidade, o castro da Cárcoda, um imponente complexo proto-histórico, classificado como imóvel de interesse público.
Trata-se de um povoado circundado por uma dupla muralha é constituído por núcleos de casas circulares, retangulares, elípticas e de plantas indefinidas, que se distribuem maioritariamente pelas encostas.
As escavações realizadas indiciam que terá sido ocupado desde o Bronze Final, perdurando o povoamento até à ocupação romana, época em que terá passado por uma fase de relativa prosperidade.
Do espólio encontrado, salientam-se instrumentos de pedra polida, de bronze e ferro, moedas romanas, cerâmica e objetos de adorno em vidro. Foram ainda descobertas numerosas insculturas de temática muito variada.