Cette magnifique église est le plus ancien monument archéologique de la période chrétienne de la ville, datant du IVe siècle après JC. C'est l'un des monuments les plus célèbres de la ville et il est fréquenté par les chrétiens de toutes les régions du monde car il a été construit sur un site où les chrétiens ont été martyrisés aux mains des païens. Cette église a été rénovée plusieurs fois à travers les âges, dont la dernière au XVIIe siècle dans le style portugais moderne, mais l'église est restée à l'intérieur dans un beau style baroque.