Manuel I.a-k agindu zion Juan de Castillo arkitektoari monasterio eder bat diseina zezan, Vasco da Gama esploratzailea Indiatik itzuleia zela ospatzeko. Henrike Nabigatzaileak fundaturiko Ermida do Restelo ermitaren gainean eraikitzea erabaki zen, izan ere Vasco da Gamaren gizonek bertan errezatzen pasa baitzuten Indiarako bidaiaren aurreko gaua.

1514 urtean abiatu zituzten lanak, Diogo Boitaca arkitekto frantsesaren agindupean, baina 1516an, Juan de Castillok hartu zuen ardura. XVI mendean, elizako kaperak pizkundeko estiloan berreraiki ziren eta bertan hobiratu zituzten Manuel I.a eta haren familia, eta ondoren Portugalgo beste errege batzuk ere bai. 1850 urtean gehigarri bat egin zuten eta bertan dago Arkeologia Museo Nazionala. 1880an, Vasco de Gamaren gorpua hantxe hilobiratu zuten.

1983an UNESCO erakundeak Gizateriaren Ondare izendatu zuen.