Ильинка получила свое имя от каменной церкви Ильи Пророка. Предположительно, это один из десяти каменных храмов, которые построил Алевиз Фрязин за пределами Кремля.
В 1606 году с набатного звона Ильинского Храма началось восстание москвичей против самозванцев. После Смутного времени Ильинский монастырь упразднили, но храм остался. Каждый год 2 августа от церкви Ильи Пророка стали устраивать крестный ход до Лобного места Красной площади. Сейчас эта традиция возобновлена. А так как этот день совпадает с праздником ВДВ, десантники особо почитают храм на Ильинке, а крестные ходы сопровождает авиация.
В 1812 году наполеоновские войска разграбили церковь Ильи Пророка. Также храм пострадал от пожара, но уже через 5 лет его восстановили. Большой вклад в возрождение церкви внес купец Илья Якимов.
Торговые помещения поглотили сохранившиеся с XIII-XVI веков фундаменты и сводчатые подвалы старых зданий, а храм Ильи Пророка перестроили так, что он слился с торговыми корпусами. Эти лавки называли Теплыми рядами, так как их, к удивлению и восторгу москвичей, освещали и отапливали: раньше лавки в Китай-городе из-за боязни пожаров были холодными.
В 1920-х церковь Ильи Пророка закрыли. Верхний ярус колокольни снесли, а в здании храма расположились различные учреждения. В Теплых рядах сначала устроили коммуналки, а потом заселили конторами, управлениями и райкомами.
Сейчас Ильинскую церковь восстанавливают. Но службы идут. В верхнем храме даже сохранились росписи конца XVIII - начала XIX веков (их перенесли на холст и выставляют в притворе), а в жертвеннике обнаружили мраморную доску 1825 года, поминающую Александра I.