Как сказал Кир Булычёв, "Охотник, который нарисовал мамонта, убитого им сегодня, был реалистом. Охотник, который нарисовал мамонта, которого убьёт завтра, был первым фантастом".
Вот как-то примерно так и началась фантастическая живопись
Ну а если серьезно, то тема фантастики в живописи была столько же или даже дольше, чем тема фантастики в литературе. Васнецов, Билибин, пре-Рафаэлиты (Уотерхаус, Лейтон) и др., они что рисовали? Вот именно.