O título de
Conde de Barcelos tinha sido originalmente instituído em favor de João Afonso de Meneses, por carta do rei
Dinis de Portugal de
8 de Maio de
1298. Como então o título tinha uma função administrativa e não era ainda uma dignidade hereditária, entre os seis primeiros condes, apenas quatro pertenceram à família dos Teles de Meneses (da qual saíria, mais tarde, a rainha
D. Leonor Teles); porventura um dos mais célebres representantes da casa condal foi o filho bastardo do Rei
D. Dinis, D.
D. Pedro Afonso, trovador célebre e que foi o terceiro conde do título (c.
1312-
1354). Com a morte do sexto conde, João Afonso Telo, irmão de Leonor Teles, que apoiara
Castela na
crise de 1383-1385, o título passou para o
Condestável de Portugal, D.
Nuno Álvares Pereira, tornando-se hereditário. D. Nuno Álvares Pereira, alguns anos volvidos, doou-o ao genro,
D. Afonso, filho bastardo do rei
D. João I de Portugal. Desde então o título tem estado associado ao
Ducado de Bragança.