Первое письменное упоминание о Москве относится к 1147 году[1]. Археологические раскопки, проведённые в районе Кремля, свидетельствуют, что в XI веке на этом месте уже существовало поселение, защищённое валом и рвом, что позволяет отнести его к категории городских[2]. Благодаря своему положению на реке Москве, город играл важную историческую роль как экономический и политический центр.
Сходненский череп, найденный в 1939 году возле города Тушино близ впадения реки Сходни в Москву-реку, является самым ранним свидетельством проживания человека на территории Москвы около 16—10 тысяч лет назад[3][4].
В Москве на Покровском бульваре найден скребок эпохи мезолита, на Сретенке найден кремнёвый резец эпохи неолита[5].
На территории бывшего Воспитательного дома в Китайгородском проезде найдены фрагменты лепных керамических сосудов с ямочным орнаментом, характерным для позднего этапа льяловской культуры[6].
В Царицынском парке обнаружено поселение среднего бронзового века фатьяновской культуры. Это первое обнаруженное фатьяновское поселение на территории Волго-Окского междуречья. Носители фатьяновской культуры — индоевропейское население, которое первым стало заниматься земледелием и скотоводством на этой территории[7]. Могильники фатьяновской культуры также найдены у бывших деревень Спас-Тушино и Давыдково, а отдельные каменные орудия и оружие найдены в Крылатском, Зюзино, Чертаново[8].
На территории Москвы найдено несколько городищ дьяковской культуры приблизительно VII века до нашей эры: Дьяковское городище, где такое поселение было впервые обнаружено, в районе Нескучного сада, Нижних Котлов, на территории храма Христа Спасителя, в районе Самотёки, на Потылихе, в Большом Кремлёвском сквере[9]. В 1-м тысячелетии н. э. на территории города проживали финно-угорские племена, в основном дьяковцы[10].