O concelho - atual município - de Paredes assenta no antigo concelho de Aguiar de Sousa, que data dos primórdios da Monarquia. O concelho de Aguiar de Sousa surgiu num pacto de povoamento de Vale do Sousa, tendo sido criado pelos meados do século XII. De facto, consta nas inquirições de 1258 mandadas fazer por D. Afonso III, conforme consta no fascículo II, Vol.I, do Corpus Codicum Latinorum. Aqui são referidas, também, algumas das atuais freguesias do concelho de Paredes, pertencentes ao então julgado de Aguiar de Sousa: Estremir, Crestelo, Vilela, Bendoma, Ceti, Gondalães, Veiri e Gandera. Aguiar de Sousa recebeu foral em 1269, confirmado em 1411 por D. João I e reiterado por D. Manuel I em 1513. Sensivelmente na mesma altura, Baltar recebia também a categoria de concelho. Baltar foi elevada a categoria de vila, passando assim a ter enormes direitos, só comparáveis às maiores povoações do reino. D. João V, a 6 de Março de 1723, confirmou esses privilégios.

Desde o século XVI que Paredes se tornou na capital do concelho de Aguiar de Sousa, assumindo deste modo uma posição de destaque em relação à povoação de Aguiar de Sousa. Toda a importância então adquirida vai permitir a formação do concelho de Paredes aquando da reorganização da divisão administrativa promovida por Passos Manuel, em 1836, em que foram extintos 498 concelhos, entre os quais constavam os de Baltar, Louredo e Sobrosa e criado o concelho de Paredes. Este não manteve as 48 freguesias do extinto concelho de Aguiar de Sousa, pois 25 foram distribuídas pelos Concelhos de Gondomar, Lousada, Valongo e Paços de Ferreira, ficando o concelho de Paredes constituído por 23 das 24 freguesias que existiam até 2013. Pois, em 1855, criou-se a freguesia de Recarei, a partir de vários lugares da freguesia da Sobreira.

​