Dice la leyenda que el Rey San Fernando soñó con la Virgen y que al día siguiente hizo llamar a los maestros imagineros de la corte para que tallaran una imagen igual a la que se le había aparecido en sus sueños. Los artífices llegaron labrar hasta cuatro imágenes de la Madre de Dios: la Virgen de los Reyes que hoy se venera en el Monasterio de San Clemente; la Virgen de las Aguas, que recibe culto en la Parroquia del Salvador y que el 30 de mayo de 2007 cerró la procesión dedicada al rey conquistador de Sevilla; la Virgen de los Reyes, titular de la hermandad de los Sastres, de San Ildefonso, y la actual Patrona de la Ciudad , Nuestra Señora de los Reyes, que recibe culto en la Capilla Real de la Santa Iglesia Catedral.
Cuando el Santo Monarca contempla todas las imágenes realizadas por los escultores del Reino, se fijó detenidamente en la efigie de la Virgen de los Reyes que está en la Catedral. El Rey se aproximó a la imagen, manifestando que veía en Ella a la Madre de Dios que había visto en sus sueños.Según todos los historiadores, el Rey Fernando III intervino muy directamente en la realización de esta escultura de la Virgen , aunque también se ha recogido en otros documentos que la efigie fue realizada en Alemania o Francia y donada al monarca por el Emperador Federico II o por el rey francés Luís IX.