Pegasus vs. Unicorn: Differences in Origin The pegasus first appeared in Greek mythology . It was described as a winged horse that could fly at fast speeds and was very powerful.