Stella the Storyteller is a character who appeared in the Barney franchise from 1995 up to 2008. She was played by the actress Phyllis Cicero.