When was the first pegasus seen?

The answer is: Never.

A Pegasus is a mythological winged horse. It never existed in real life.