En 1996 concluyó el programa "Sobrenatural", y unos meses después, el 27 de enero de 1997 (madrugada del Lunes, a la 1:00), se emitió el primer programa de "Historias", también llamado con el título de "Historias y relatos" en cuñas promocionales y en la parrilla de programación de la web de RNE, aunque este título jamás se usó en la emisión.