Первый в городе полноценный звуковой кинотеатр был построен в 1936-1938 годах по проекту группы московских архитекторов. Первый сеанс состоялся здесь 12 декабря 1938 года — был показан фильм Одесской киностудии «Митька Лелюк».
От первоначального декора «Родины» сохранились барельефы на стенах, скульптуры в нишах были демонтированы в начале 1980-х годов. Холлы разделяли мраморные колонны, стены были расписаны. Некоторое время перед центральным входом находился памятник Сталину.
В настоящее время кинотеатр «Родина» имеет три зала и рассчитан на 450 мест. Неподалёку находятся Детский парк с Троицким собором и площадь Ленина.
