L'église a été créée peu après la fondation de la ville, en 1598. Au XVIIe siècle, les frères de Saint-Jean de Dieu y soignaient les soldats mais aussi les esclaves, pratique peu courante à l’époque. Détruite en 1744 et reconstruite au début du XIXe siècle, l’église a été restaurée en 1998. Elle abrite depuis 2004 le musée du Cristo Negro, où sont exposés des crucifix, des tuniques du XVIIIe, cousues de fils d’or et de velours, et des photos.
