Ao que tudo indica, o território da atual freguesia de Cantelães foi o local da fundação da “civitas” castreja que originou a circunscrição medieval (pré-nacional) “terra de Veeira”, também designada noutros tempos por Velaria. Referem-se-lhe entre outros documentos, as Inquirições de 1220, 1258, 1320, 1371, 1400 e 1528, registando “St.º Estevam de Vieeyra que chamam de Cantelaes”.

A proximidade do Castro de Vila Seca e a sua ligação a Cantelães induz na crença que a freguesia teve o seu berço no lugar de Berredo, prolongando-se daqui até aos limites que lhe são atualmente conhecidos.

As ruínas romanas descobertas recentemente atestam a antiguidade e a importância que o povoado teria em tempos idos.