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.

The grandest picture of the staircase is undoubtedly the so-called “Pátio dos Reis” - admirable architectural work, formed by the Fonte dos Gigantes, in the center of which rises a splendid obelisk, about 15 meters high. This courtyard is surrounded by several statues representing the last 18 names of the house of David. Also noteworthy are the two porches that give lateral access to this wide terrace.