Что раньше появилась пословица или сказка у страха глаза велики ?

И сказка и пословица - это жанры народного творчества. Для того что бы определить кто же из них появился раньше, посмотрим на тексты. В концовке русской народной сказки \"У страха глаза велики\" находим такое предложение.

 Верно говорят: «У страха глаза велики: чего нет, и то видят»

Отсюда делаем вывод, раз пословица упоминается в сказке, значит она(пословица) и появилась раньше.