Готель «Театральний» був заснований у 1912 році, його будівля є пам'яткою архітектури місцевого значення. Готель має довгу та цікаву історію.
Будівля готелю була зведена до революції, але сильно постраждала під час визволення Запоріжжя у 1943 році. Сучасний вигляд готель отримав у 1956 році під час реконструкції міста після Другої світової війни. Нинішня будівля готелю «Театрального» була зведена у 1950-х роках за проектом архітектора Л.Я. Штейнфайера та призначалася для розміщення в ньому готелю та ресторану. Театр малих форм, який на той момент знаходився поряд, також був перебудований. Під час війни приміщення театру, як і готелю, була майже повністю зруйнована та вимагала серйозної реконструкції. Під час ремонтно-будівельних робіт театр розширили та вдосконалили. Нова сцена тепер вже музично-драматичного театру була відкрита 30 січня 1953 року. Місцезнаходження біля театру вирішило наперед назву реконструйованого готелю.
Цікаво, що відомий актор театру та кіно Валерій Золотухін в готелі зустрівся зі своєю майбутньою дружиною. 1974 року в Запоріжжі знімали художній фільм «Єдина...», де актор грав головну роль. Вся знімальна група жила в готелі. Актор був зачарований скрипкою, на якій грала Тамара, майбутня дружина Валерія.
28 вересня 2015 року знімальна група телевізійного соціального реаліті-шоу «Ревізор» «Нового каналу» провела перевірку готелю, який отримав позитивні рекомендації.
Dmitry