Hay referencias a este antiguo templo, desde el reinado de D. Fernando, cuando servía como parroquia de São Tiago. En la época de Filipe I (1590) sufrió reformas que cambiaron definitivamente su aspecto medieval y en 1624, debido a su estado de abandono, se reconstruyó al gusto de la época.

En 1932 su fachada fue completamente renovada al estilo del Renacimiento italiano tardío.
En el interior, los azulejos, imágenes y pinturas proceden de la iglesia y convento de Mónicas en Lisboa.
Destaca el altar dedicado a San Sesinando y una reliquia de este santo, natural y patrón de Beja, martirizado en Córdoba el 16 de julio de 851.