Всехсвятский проезд расположен в районе Хамовники на территории Центрального административного округа города Москвы. В 1785 году упоминается как Талызин переулок (по домовладельцу, гардемарину Алексею Лукьяновичу Талызину). Новое название дано по церкви Всех Святых, стоявшей на углу с Пречистенской набережной. Всехсвятская церковь впервые упомянута деревянной в 1365 году, в 1514 году построена каменная. В 1838 году церковь Всех Святых была разобрана в связи со строительством Храма Христа Спасителя.