La iglesia formó parte del Convento de la Orden de Recoletos Descalzos de Nuestra Señora de la Merced, dedicada a la redención de cautivos y que fue construido a principios del siglo XVII en estilo manierista, bajo el patronazgo de la Casa de Medina Sidonia.