Bu muhteşem kilise, MS 4. yüzyıla tarihlenen, kentteki Hıristiyanlık dönemine ait en eski anıttır. Şehrin en ünlü simge yapılarından biri olan bu yapı, Hıristiyanların paganlar tarafından şehit edildiği bir yerde inşa edilmiş olması nedeniyle dünyanın her yerinden Hıristiyanların uğrak yeridir. Bu kilise, çağlar boyunca, en son on yedinci yüzyılda modern Portekiz tarzında olmak üzere birçok kez yenilenmiştir, ancak kilise, olağanüstü güzel Barok tarzında içeride kalmıştır.