The chapel of Nossa Senhora da Graça, replacing the original church of Henry the Navigator of 1459, stands inside the Fortaleza de Sagres and dates from 1579.