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.

O quadro mais grandioso da escadaria é sem dúvida o denominado “Pátio dos Reis” – obra arquitetónica admirável, formada pela Fonte dos Gigantes, no centro da qual se eleva um esplêndido obelisco, com cerca de 15 metros de altura. Este pátio é rodeado de várias estátuas que representam os 18 últimos nomes da casa de David. Também notáveis são os dois pórticos que dão acesso lateral para este amplo terreiro.