Библейский пророк Илия, в честь которого именовалась в начале ХХ века эта улица, родился согласно Ветхому Завету в Палестине, жил при израильском царе Ахаве. За святую жизнь и необычайную ревность о славе Божией он, великими чудесами много поспособствовавший поддержанию истинной веры среди израильского народа, был, как рассказывается в Библии, взят живым на небо.

На углу улицы Ильинской и Хлебного переулка (пер. Станиславского) находилась известная всем владикавказцам баня Х. А. Андреева, считавшаяся до революции одной из лучших и самых роскошных в городе (она не сохранилась до наших дней: ныне на ее месте возведен многоквартирный жилой дом). Здесь же располагались дома знатных горожан Папкова, Шахбазова, Минкина и других, а также многочисленные торговые лавки.

В разное время на этой улице жили в доме №3 хирург И. Г. Дзилихов, а в доме №29 – классик осетинской литературы, писатель Арсен Коцоев. В 1970-е гг. на ул. Гибизова было выстроено новое высотное здание проектного института "Севосгражданпроект", основанного в столице республики еще в 1936 году, директором которого долгие годы был М. Ревазов.