Originalmente fue fundado a principios del siglo XVI en el antiguo barrio de La Villa, pero debido a su pequeñez y malas condiciones se trasladó a la ubicación actual, llamado de la Concepción. Como la imagen de Nuestra Sra. de Gracia era más antigua y además fue donada por los Reyes Católicos, se cambió el nombre al convento, con el que lo conocemos hoy.
El actual se construye en 1555, destacando como elementos de mayor interés artístico el claustro, de planta rectangular y rodeado por una galería de dos pisos formada con arcos de medio punto, y su iglesia barroca (de estilo barroco tardío con ornamentación rococó) levantada en el siglo dieciocho.
Concertar cita para visita al interior al teléfono 650428221.