Наиболее ранние карты относятся к небу, а не к земле. Первые карты были созданы или же написаны на камне. Так племена обозначали карту их местности. Точки (наскальный рисунок), найденные на стенах пещеры Ласко и датируемые приблизительно 16500 г. до н. э., изображают часть ночного неба, в том числе три яркие звезды Вега, Денеб и Альтаир (созвездие Летний треугольник), а также кластер звезд Плеяды. На стенах пещеры Эль-Кастильо в Испании найдены точки, изображающие созвездие Северная Корона датируемые приблизительно 12000 г. до н. э[1].
Пещерная живопись и наскальные рисунки использовались как простые визуальные элементы, которые, возможно, предназначались для помощи в распознавании особенностей ландшафта, таких например, как холмы или жилища[2]. Картоподобные изображения как гор, рек, долин и маршрутов, найденные в окрестностях города Павлова (Чешская Республика), были датированы приблизительно 25 тысячелетием до н. э. 14 тысячелетием до н. э. датирован полированный кусок песчаника из пещеры в испанской Наварре, который может представлять собой как карту, так и просто похожие образы, наложенные на изображение какого-то животного или фантазию автора[3][4].