Церковь находится на Волжском бульваре. Она построена в 1825-1831 годах в стиле классицизма на месте более ранней каменной церкви. По преданию, именно на этом месте был заложен город Ярославль. Ярослав Мудрый здесь убил легендарного медведя, впоследствии ставшего символом города, и велел построить на месте языческого капища первую, еще деревянную церковь Илии Пророка. Вокруг нее возник ярославский кремль, от которого сохранились немногие сооружения. Около церкви сейчас располагается стоянка и прокат велосипедов. Велосипедные прогулки - очень распространенный вид отдыха на Волжском бульваре.