Situado no meio de uma encosta perto do rio Varosa, o Arco de Paradela ergue-se como um marco em granito que terá sido construído no fim do século XII.

A razão da sua existência é dúbia, por um lado considera-se que este arco seria um padrão para demarcar o limite do couto do Mosteiro de São João de Tarouca. Por outro lado, acredita-se que o arco que hoje vemos seria apenas parte de uma estrutura maior que albergava o túmulo de Diogo Anes, proprietário do terreno em 1175. Existe ainda uma tradição local que crê que o Arco de Paradela é um monumento comemorativo da passagem do cortejo fúnebre de D. Pedro, Conde de Barcelos, que parou neste local quando ia a sepultar no Mosteiro de São João de Tarouca.

O topónimo de Paradela tem um sentido topográfico: uma subida difícil ao cimo da qual se pode descansar.