Ильинский храм — один из древних и красивых памятников архитектуры Воронежа. Изначально в XVII веке на месте, где располагается храм, была деревянная церковь, носившая название Ильинская церковь, после переименованная в Троицкую, а затем Входо-Иерусалимскую.
В 1767 году было принято решение построить храм в честь Входа Господня в Иерусалим. В 1771 году строительство было завершено. Храм был возведен в стиле барокко.
В храме была установлена чудотворная икона Божией Матери, прославленная своими чудесами во времена холеры 1847 года.
С 1776 года в храме до конца своих дней служил священник А. Болховитинов. Как гласит легенда в этом же храме его и крестили. В 1809 году в этом храме крестили известного поэта А. Кольцова, а его родные были постоянными прихожанами.