Муниципальное округ «Сокол» входит в состав Северного административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Район Сокол имеет очень богатую и интересную историю. Когда-то на его месте располагалось старинное село Всехсвятское, первоначально носившее имя Святые Отцы. О том, когда это село было основано, до сих пор ведутся споры. Ряд историков полагает, что годом основания села можно считать 1398 год. По преданию, в том году был основан монастырь с храмом во имя Святых Отцов, давший название образовавшемуся около него посёлку - «село Святые Отцы на речке Ходынке». Однако до наших дней не сохранилось документальных подтверждений этой версии. Достоверно известно, что село Святые Отцы упоминается в 1498 году в духовной грамоте князя Ивана Юрьевича Патрикеева, согласно которой он завещал это село с другими угодьями своему сыну Ивану. События Смутного времени привели к тому, что село было почти полностью разорено. Писцовая книга 1624 года описывает эту местность как пустошь, «что было село Святые Отцы на речке на Ходынке». По инициативе Милославского в 1683 году была построена небольшая каменная церковь во имя Всех Святых, после чего село стало официально именоваться Всехсвятским. В 1733 году по инициативе княгини Дарьи Арчиловны Багратиони на месте старой церкви строится новый Храм Всех Святых, который дошёл до наших дней. Во время прихода Наполеона в 1812 году село сильно пострадало, но вскоре было восстановлено. В 1917 году село Всехсвятское входит в состав Москвы. Оно становится частью Бутырско-Всехсвятского района (с 1920 года - Краснопресненского; с 1939 года - Ленинградского района). В 1920-х годах на окраине села в Большой Всехсвятской роще строится первый в Москве кооперативный жилой посёлок «Сокол». В 1928 году Всехсвятское переименовывают в посёлок Усиевича, в честь революционера Г. А. Усиевича. Однако, новое название села не прижилось, и на картах Москвы ещё два десятилетия эта местность обозначалась как Всехсвятское. 12 сентября 1991 года вышло распоряжение мэра Москвы «Об установлении временных границ муниципальных округов Москвы», в соответствии с которым появился временный муниципальный округ «Сокол» в границах, практически совпадающих с нынешними. 5 июля 1995 года был принят закон «О территориальном делении города Москвы», по которому муниципальные округа были заменены районами и были определены нынешние границы района «Сокол». 15 октября 2003 года на территории района создаётся внутригородское муниципальное образование «Сокол». В связи со вступлением в силу новой редакции (2012 года) закона «Об организации местного самоуправления в Москве» муниципальное образование «Сокол» получило статус муниципального округа и название «Сокол».