Antigo couto de Castelões de Cepeda. Foral dado por D. Manuel, em Lisboa a 25 de Novembro de 1513.
Foi cabeça do antigo concelho de Aguiar de Sousa, tendo-se anexado a maior parte em 1821, tendo-se separado em 1828. O julgado de Aguiar de Sousa já tinha sido transferido para o Porto em 1650 e depois em 1770, passou a ser julgado de Penafiel, quando esta cidade foi elevada a sede de bispado.
O actual concelho de Paredes assenta no antigo concelho de Aguiar de Sousa, que data dos primórdios da monarquia, tendo sido herdeiro da maior parte do grande concelho de Aguiar de Sousa.
O concelho de Aguiar de Sousa surgiu no seguimento do povoamento do Vale de Sousa, pelo que se pode indicar o século XII, como o período em que foi criado. De facto, nas Inquirições de 1258, mandadas fazer por D. Afonso III, conforme consta do Fascículo II, Vol. I do Corpus Latinorum, referem-se algumas das actuais freguesias do concelho de Paredes, pertencentes, ao então, grande julgado de Aguiar de Sousa (Estremir, Crestelo, Vilela, Bendona, Ceti, Gondalães, Veire, Gandera...). Aliás, o primeiro foral ligado a terras do concelho foi dirigido "aos homens de Aguiar e Paroquianos da Igreja de S. Romão" tal como aparece referido nas Inquirições de 1258.
As Inquirições eram uma espécie de Registo Predial, onde se enumeravam as casas, as terras, os donos e quanto estes pagavam de impostos, em dinheiro ou em géneros (galinhas, ovos, costados com pé, cabritos, cereais) e a quem pagavam. Concretamente, no julgado de Aguiar de Sousa ou pagavam ao rei ou aos conventos de Cêtê, Vandoma e Vilela. Aguiar de Sousa recebeu foral em 1269, confirmando em 1411 por D. João I e reiterado por D. Manuel I em 1513. Foi por volta do século XVIII que o Castelões de Cepeda, foi ganhando importância.
Assim, em finais do século XVIII, já existiam os Paços do Concelho e o pelourinho. Paredes tinha então aspecto de uma verdadeira cidade, embora nem sequer tivesse a categoria de vila.
Os Paços do Concelho funcionariam, nessa altura, no corpo central do edifício que foi, em 1780, ampliado por D. Francisco Almada e Mendonça, Corregedor do Porto, situado na actual Rua Dr. José Magalhães.
Em 1826 Castelões de Cepeda era freguesia, com 195 fogos, no concelho de Aguiar de Sousa e comarca do Porto, Minho, seis anos mais tarde passa para a comarca de Penafiel.
O concelho de Paredes foi criado por Passos Manuel apenas em 6 de Novembro de 1836, com 3989 fogos, como resultado do reordenamento que ocorreu com a entrada da Constituição de 1820. Nesta data passou a conter algumas das freguesias do extinto concelho de Aguiar de Sousa, englobando um total de 23 freguesias. Com esta configuração, Paredes passou a vila em 7 de Fevereiro de 1844, data do Alvará Régio de D. Maria II que elevava Paredes a essa categoria, com os correspondentes direitos e deveres por "a mesma povoação possuir os necessários elementos para sustentar com dignidade a categoria de vila".
Fonte: Estudo para o Plano de Acção de Implementação Turística e Cultural da Rota do Românico do Vale do Sousa (elaborado pela DHV-MC no âmbito da AIBT do Vale do Sousa do Programa ON, pela CCDRN)