Agli inizi del XVI secolo Francisco de Arruda progettò questa massiccia chiesa fortificata, che fu la cattedrale cittadina fino al 1882, quando Elvas cessò di essere sede episcopale. Ristrutturato nel corso del XVII e del XVIII secolo, l’edificio ha però conservato fino a oggi alcuni elementi dello stile manuelino, tra cui il portale sud. All’interno è possibile vedere un sontuoso organo del XVIII secolo e alcuni graziosi azulejos del XVII e XVIII secolo, purtroppo alquanto compromessi.