A freguesia pertence desde a metade do século XIII ao concelho de Alijó.
E que apenas no foral de 1226 dado ao concelho de Alijó, no reinado de D. Sancho II, o termo do Castedo estava compreendido, mas não se sabe até que data remonta a povoação que, todavia, não se situava onde está hoje, sendo transferida de um lugar próximo do rio Douro (Pedreira), onde se encontram vestígios.
Castedo pertencia à Comarca de Vila Real, passando posteriormente para a de Alijó. Não se sabe quando foi a criação paroquial da freguesia, havendo no entanto conhecimento de um registo de baptismo datado dos inícios do século XVII (1603). Pelo que se sabe o orago (Santo Padroeiro) da paróquia foi sempre S. João Baptista.
Foi sobretudo a partir do incremento do comércio do Vinho do Porto, nos reinados de D. Pedro II e D. José, que o Castedo se desenvolveu, dada a magnífica qualidade das suas terras para a produção vinícola.
A animação chegou a ser tão grande nas zonas ribeirinhas que ainda há um lugar, com ruínas de casario, a que se dava o nome de Porto Pequeno.
Os seus donatários foram, até 1759, os marqueses de Távora e, até 1834, a Coroa.



