История возникновения кинотеатра в этом месте началась в далеком 1909 году, когда на углу Екатерининского проспекта и улицы Фабричной (ныне Столярова), Э. Зайлер выстроил деревянное здание кинотеатра называвшегося “Биоскоп Зайлера”.
Интересна реклама, помещенная в 1912 году в Южно-Русском ежегоднике “Приднепровье”. В ней сказано:
“Электробиоскоп Зайлера в Екатеринославе (уг. Екатерининского проспекта и Фабричной ул., возле редакции газеты “Придн. Кр.”). Первый в городе по времени возникновения и по оборудованию электробиоскоп. Собственное здание заново комфортабельно отделанное. Безопасное в пожарном отношении. Хорошо вентилируемое. Через каждые три дня новая перемена картин”.
Просуществовал “Биоскоп Зайлера” недолго, в 1912 году он был полностью уничтожен пожаром. А уже в 1913 году владельцы кинематографа “Колизей” – Г. и П. Гезе, на этом же месте построили новое каменное здание в модном тогда стиле модерн, для кинематографа “Гигант” – четвёртого крупного кинотеатра города.
После революции кинотеатр национализировали, и в 1922 году он получил новое имя “Красный Факел”, а с 1931 года кинотеатр стал называться “Рот Фронт”. В 1930-е годы здание кинотеатра “Рот Фронт” использовали как театральный зал, в нем выступали многие популярные эстрадные певцы: Ляля Чёрная, Изабелла Юрьева, а также Леонид Утёсов со своим джазом. Там длительное время шли фильмы “Путёвка в жизнь”, “Весёлые ребята”, “Чапаев” и др.
В годы немецкой оккупации кинотеатр “Рот Фронт” работал, и носил название “Атриум”. А после освобождения города от немецко-фашистских захватчиков, кинотеатру дали имя “Родина”, которое закрепилось за ним на все последующие годы его существования.
В 1963 году здание кинотеатра “Родина” реконструировали и внешне “приукрасили” керамическими плитками c сюжетом тех времён: женщина, олицетворяющая Родину-мать.
В 1972 году кинотеатр сгорел, а в 1973-м его вторично реконструировали по проекту знаменитого архитектора Павла Ниринберга, сделав два зрительных зала.