A freguesia de Paradela já aparece documentada nos finais do século XI como Sancta Marina de Paradela.
Lá existiu em tempos uma mamoa, entretanto destruída, chamada de Mamoa Redonda.
Existiram intervenções arqueológicas, entre 2008 e 2009, no antigo Cemitério Medieval localizado no adro da Igreja Velha. Durante estas intervenções foi recuperado uma pia batismal de estilo manuelino que se encontra exposto na sede da Junta de Freguesia (ver imagem em destaque).