Entre el 6 de marzo de 1994 y el 2 de septiembre de 1996, Juan José Plans presentó en Radio Nacional de España un programa radiofónico en el que se trataban temas de misterio titulado Sobrenatural. Poco a poco el género fue variando hasta que en 1995 se convirtió en el embrión de lo que después sería Historias, adaptando radiofónicamente grandes obras de la literatura universal como la realizada en veintiséis capítulos de duración, entre marzo y octubre de 1995, de la novela Frankenstein o el moderno Prometeo de Mary Shelley. Aquella historia estuvo protagonizada por Roberto Cruz como Victor Frankenstein, Pilar Socorro como Elizabeth y Juan José Plans como el monstruo, actores todos ellos que también aparecerían en Historias, y seguía una estructura similar, si no idéntica, a la que Historias seguiría años después, acompañándolo de apuntes culturales sobre los autores, la obras y la épocas en que fueron escritas o en las que se desarrollan. En 1996 concluyó Sobrenatural con un total de 117 capítulos, y unos meses después, el 27 de enero de 1997 se emitió el primer programa de Historias.