В европейской культуре, думаю, не раньше 18-19 веков. До этого господствовало христианство, а инопланетяне воспринимались бы как ангелы/демоны.
Думаю, надо пошерстить южноамериканские культуры, например, инков. Или еще раньше. Такова одна из интерпретаций статуэток Догу. Писатель Казанцев придерживался такой точки зрения. У него небольшое эссе на эту тему есть.
Update:
Январский номер журнала «Техника-молодёжи» за 1967 год, статья писателя фантаста А. Казанцева «Визитные карточки с других планет?».

Вот линк на рецензию этой статьи.

Вот несколько спорных материалов.
Пример 1.
Пример 2.
Но скепсис не помешает. Take it with grain of salt.
Еще самолётиков.
Вот еще картинки. Самое впечатляющее -- это "геодезические" линии.

Про Казанцева знаю, у него и роман на эту тему есть - "Фаэты"

Но меня интересует другая вещь - не сами источники, на основании которых современные исследователи делают вывод о палеоконтактах, а именно появление самой этой интерпретации
Я был уверен, что она возникла не раньше ХХ века
Ан нет - у Валерия Брюсова, в рассказе "Гора звезды" я наткнулся на уже сложившуюся концепцию палеоконтакта, со всеми атрибутами: африканские дикари почитали за божество дохлую тушку пришельца. Рассказ написан в 90-е гг. XIX в. Но неужели Брюсов - первый, кто создал эту концепцию? А в англоязычном мире тогда кто?

А источников - множество: одна "Махабхарата" чего стоит с ее брахмаширасом (который не что иное, как атомная бомба, писал журнал "Техника-молодежи" в далеких 70-80-х)

nebuhadnazzer, вроде бы Жюль Верн писал про это. Возможно в конце 18 века такой широкой интерпретации еще не было. Скорее всего, вторая половина 19 века. Передовая наука уже к космосу присматривалась с практическим умыслом.
К тому же, что понимать под термином "появилась". В чьей либо голове идея могла зародиться и в античности. Но как зародилась, так и пропала в безвестности...

inquisitor Я понимаю под "появилась" - именно была изложена в печати. В литературном произведении или публицистике

Жюль Верн? Интересно. А где именно он об этом писал? В его эпоху действительно уже могли об этом задуматься

Едва ли многие из тех, кто зачитывался фантастикой Жюля Верна, обратили внимание на постановку писателем проблемы посещения Земли. Сделано это устами героев, летящих в космическом снаряде (роман "Вокруг Луны"). Их спор начинается почти "по Фонтенелю". Если на Луне есть жители, рассуждают Барбикен и Николь, то лунная цивилизация наверняка превзошла в техническом развитии нашу, и уж во всяком случае улететь с Луны проще, чем с Земли, — сила тяжести на ее поверхности меньше. Следует реплика Мишеля Ардана, повторяющая слова фонтенелевской маркизы: коли так, "почему они не запустили лунного снаряда на Землю?". Далее теме придан новый поворот.

- А кто тебе сказал, что они этого не сделали? — спокойно парирует Барбикен.
Мишель изумлен:
- Когда же?
- Да, может быть, за тысячи лет до нашего появления на Земле.
- А снаряд? Где же их снаряд? Покажи!
- Милый друг, — ответил Барбикен. — Пять шестых поверхности земного щара покрыты водой. Отсюда пять шансов из шести, что если такой снаряд и был пущен с Луны, то он погребен теперь на дне Атлантического или Тихого океана; а может быть, попал в какую-нибудь пропасть в те времена, когда земная кора еще не успела окончательно затвердеть.

Оттуда же:
Утвердительный ответ на последний вопрос прозвучал еще в том же XYII веке.

Раскроем роман "Иной свет, или Государства и империи Луны", принадлежащий перу Савиньена Сирано де Бержерака. Редкий случай в истории литературы: сегодня читать этот роман, пожалуй, даже интереснее, чем в пору его опубликования (а появился он немного раньше книги Фонтенеля). Здесь говорится о бесконечности Вселенной и материалистической подоплеке разных чудес, о психотерапии и корпускулах света, о многоступенчатом ракетном двигателе для полета на Луну... И еще на одном месте романа остановится взгляд современного читателя. На том, где житель Солнца рассказывает, что он и его друзья неоднократно бывали на Земле. "Вы, несомненно, слышали о нас, ведь это нас называли оракулами, нимфами, духами, феями, вампирами, гномами, наядами, инкубами, привидениями, тенями и призраками... " Сам рассказчик под видом демона внушал идеи Сократу, общался с Кампанеллой и доктором Фаустом. В конце концов раздосадованные невежеством людей космические гости покинули Землю.

Кстати, Трилогию "Фаэтов" я читал. Но это скорее политическая антиутопическая сатира. Две сверхдержавы, развязывающие глобальную ядерную войну...

inquisitor Отлично! спасибо! а я и забыл этот отрывок из Сирано, хотя "Иной свет" читал и очень люблю )

Там первая часть про войну, а дальше идут все эти похождения на Земле мариан, которых принимали то за Кетцалькоатля, то за идуистских божеств, то за человека-рыбу Оаннеса из вавилонских легенд...

nebuhadnazzer, ну да. А заканчивается нашим временем, насколько я помню.

inquisitor Ага. Причем у Казанцева, который, как утверждают, был стукачом и многих фантастов подвел под различные статьи, в третьей части встречается удивительный выпад против ортодоксального маркисьзма-ленинизьма - у него же мариане деградировали, из коммунистического общества превратившись в средневековое
А ведь это идеологическая диверсия, до которой Стругацким, например, было далеко