A história da paróquia de Oliveira do Douro, enquanto entidade eclesiástica, remonta, pelo menos, ao século XIII, ainda que já nos primórdios do século XI se verificassem referências a Santa Eulália como orago da freguesia. A actual igreja paroquial foi construída em 1704.