Как названия улиц появились в Москве в начале XIX в. в Петровском парке. Первыми аллеями были Липовая, Нарышкинская, Петровско-Разумовская и Кугушевская (ныне Театральная). Обычно аллеи проходили через парки и рощи, иногда специально обсаживались деревьями (так, в середине XIX в. были заложены современные Беговая и Скаковая аллеи близ Ипподрома, Лиственничная аллея в Петровско-Разумовском). С 1950-х гг. был создан ряд новых аллей — Берёзовая (в Отрадном), Рассветная (в Новогирееве), Парковая (в Перове), Первой маёвки (в Вешняках), Битцевская (в Чертанове) и др.