Biserica Santa Engracia, sau panteonul national, se afla pe locul unei biserici mai vechi, care a fost distrusa dupa ce a fost profanata intr-un jaf in 1630. Un evreu a fost acuzat pentru acest lucru si executat, fiind insa mai tarziu gratiat. Legenda spune ca inainte de a muri el a blestemat reconstruirea bisericii, dat fiind faptul ca a fost condamnat nevinovat. Planul de reconstruire al maestrului pietrar Joao Antunes, care avea multe asemanari cu planurile lui Peruzzi pentru catedrala Sf. Petru din Roma, a luat mai multe secole pentru a fi finalizat, constructia cladirii fiind terminata abia in 1966.

Biserica a fost desemnata panteon national si contine mormintele mai multor presedinti portughezi, al scriitorului Almeida Garrett (una dintre figurile literare importante ale tarii din secolul al 19-lea), si ca o recunoastere a statutului sau iconic, al Amaliei Rodrigues, cea mai faimoasa cantareata Fado.

Cladirea este construita in forma de cruce greaca, iar interiorul este acoperit cu placi frumoase, multicolore de marmura lustruita si este incoronata cu un dom, care ofera o vedere de 360 de grade asupra raului si orasului.