No local onde foi erigida a capela – mor de Nossa Senhora dos Remédios existia uma pequena ermida, mandada construir pelo bispo D. Durando, em 1361, dedicada a Santo Estêvão.

Em 1568, o bispo de Lamego D. Manuel de Noronha autorizou a demolição da velha ermida e, no local onde atualmente se situa o Pátio dos Reis, mandou erguer outra sob invocação de Nossa Senhora dos Remédios. Esta capela acabou por ser também demolida para se erguer o atual Santuário, cuja primeira pedra foi assente em 1750, por iniciativa do cónego José Pinto Teixeira.

O edifício do Santuário é uma construção em estilo barroco toda trabalhada em granito, deslumbrando pela elegância do estilo, imposta pela criatividade do autor do projeto que se acredita ter sido Nicolau Nasoni.