Здание гостиницы «Орёл» расположено на месте, где до 1917 года находилась гостиница «Саратов».

В конце XIX – начале XX века в Орле насчитывалось 11 гостиниц. На месте, где сегодня располагается гостиница “Орёл”, изначально находилась гостиница “Саратов”, первые упоминания о которой датируются 1890 годом. Однако точный год её постройки установить не удалось.

В 1919 году, после освобождения от “белых”, здание гостинцы было передано госпиталю. После окончания Гражданской войны здесь была открыта “гостиница № 2 Орловского горкомхоза”.

Во время оккупации города немцами здание гостиницы полностью сгорело.

В 1952-1955 годах по проекту архитектора С.А. Робей было возведено новое здание гостиницы, названной первоначально «Советская», с 1958 года - гостиница «Орёл». Один из углов здания завершён башней. Главный вход обозначен колоннами с балюстрадой. 29 октября 2000 года здание отмечено мемориальной доской в память о выступлении исполнительницы русских песен Л.А. Руслановой в августе 1943 года перед жителями и воинами, освободившими город.

В настоящее время здесь, как не трудно догадаться, разместилась гостиница Орел.