Fue mandada a construir por Alfonso VI de Castilla en 1074 en honor a san Lesmes, patrón de la ciudad, albergando los restos del monje.