In the place where the main chapel of Nossa Senhora dos Remédios was built there was a small chapel, built by Bishop D. Durando, in 1361, dedicated to Santo Estêvão.

In 1568, the Bishop of Lamego D. Manuel de Noronha authorized the demolition of the old chapel and, in the place where the Pátio dos Reis is currently located, ordered another to be erected under the invocation of Nossa Senhora dos Remédios. This chapel was also demolished to build the current Sanctuary, whose first stone was laid in 1750, at the initiative of Canon José Pinto Teixeira.

The Sanctuary building is a Baroque style construction all worked in granite, dazzling by the elegance of the style, imposed by the creativity of the author of the project that is believed to have been Nicolau Nasoni.