Історія будинку, в якому сьогодні знаходиться готель, починається в 1906 році. Будинок був побудований для жителів Катеринослава (сучасний Дніпро) з високим соціальним статусом. Зовнішня обробка будинку виконана в зооморфні стилі. Колони, вікна та карнизи прикрашені левиними головами. Квартири в цьому будинку були великі і просторі, з високими стелями.
Після революції 1917 року влада перейшла в руки більшовиків, тому просторі комфортабельні апартаменти перетворилися в тісні і незручні комунальні квартири.
Наступний переломний момент в житті будівлі почався під час війни. 19 серпня 1941 відбувся перший обстріл нацистської артилерії, а вже 25 серпня того ж року німецькі війська повністю окупували місто. Під час окупації, в результаті великомасштабного артилерійського обстрілу, в будинок №8 по вулиці Червоної потрапив снаряд. Пробивши дах і два поверхи, він застряг і не вибухнув. Стіни будинку залишилися на місці і життя в будинку тривала навіть у таких умовах. Радянська Армія звільнила місто лише 25 жовтня 1943 року. Під час звільнення колишній Дніпропетровськ був розбитий і деяка частина міста перетворена в руїни. Тільки через 50 років відновлення зруйнованої інфраструктури і будівель місто почало нове життя. У післявоєнні роки в будинку все ще залишалися комунальні квартири, а в підвалі було створено медичний витверезник.
Будівництво готелю «Літера» почалося в 2011 році. Два роки тривала підготовка і ремонт будівлі, а вже 12 лютого 2013 року був відкритий перший поверх готелю. Ще через рік були здані в експлуатацію ще два поверхи.
Готель зберіг оригінальної чавунні сходи, яка була встановлена в будівлі ще в 1906. Крім того, в будівлі готелю знаходиться велика колекція цінних паперів кінця 19, початку 20 ст. Вона розташована на стінах готелю і кожен гість може ознайомитися з нею.