La primera referencia conocida de un lugar castellano denominado Constanzana aparece en la obra de Gonzalo de Berceo en relación con el llamado “tributo de las 60 doncellas”.