Район Сокол имеет историческую связь с селом Святые Отцы. Дата основания этого села вызывает споры у историков, некоторые полагают, что оно возникло в 1398 году, другие - на сто лет позже. В период Смуты селение почти полностью разрушили во время боев против Лжедмитрия II. По легенде, самозванец спрятал свои сокровища в районе Песчаного переулка, которые до сих пор не найдены.
В конце XVII века была построена церковь Всех Святых, а поселение стало центром грузинской диаспоры. Здесь останавливались цари во время обновительных работ дворца в пути в Москву. Однако в Отечественная война уничтожила большую часть застроек. После войны село было быстро восстановлено. Также здесь были открыты дома для инвалидов и приюты для ветеранов.
Во второй половине XIX века территории перешли к государству, и началось строительство дач. Кроме того,именно в Соколе была открыта первая велосипедная дорожка в 1897 году, соединяющая Брестский (Белорусский) вокзал и село Всехсвятское.