По первому генеральному плану развития, принятому в марте 1938 года Уфимским городским советом, в историческом центре Уфы, на перекрёстке улиц Ленина и Чернышевского было намечено строительство двухзального кинотеатра на 600 мест. В мае 1939 года это решение было утверждено Совнаркомом БАССР, тогда же были проведены инженерно-геологические исследования площадки. Но уже в сентябре 1939 года правительство республики принимает постановление о строительстве нового кинотеатра в северном промышленном районе Уфы с переброской на его возведение всех денежных средств. Эти планы были перечеркнуты с началом Великой Отечественной войны. Лишь к юбилейной дате – 25-летию образования БАССР (1944 год) в смету расходов по организации торжеств включили и пункт о финансировании строительства двухзального кинотеатра.

Стремясь ускорить проектные работы, правительство республики решило позаимствовать уже готовый проект. Остановились на проекте однозального кинотеатра на 800 зрителей в Сталинграде архитектора Семёна Якшина. Последовал запрос на повторное использование сталинградского проекта. Однако Министерство кинематографии РСФСР не поддержало его, посчитав, что проект окажется слишком затратным, и предложило вернуться к варианту двухзального кинотеатра.

Однако архитектор С.И. Якшин вскоре оказался в Уфе: по его проекту началось строительство кинотеатра «Победа», закончившееся в 1948 году. Будучи в курсе дискуссии правительства БАССР и Министерства кинематографии, Якшин разработал новый проект, на сей раз двухзального кинотеатра, рассчитанного на 700 мест. За основу он взял свой же проект кинотеатра «Ударник» в Сталинграде, значительно изменив его главный фасад восьмиколонным портиком коринфского ордера, удачно позаимствовав архитектурное решение другого сталинградского же кинотеатра. Позже в стране появилось несколько кинотеатров, выполненных по проекту, аналогичному сталинградскому «Ударнику», более того, в чём-то они перекликаются со зданиями, выстроенными по проектам архитектора Жолтовского. Но кинотеатров, подобных уфимской «Родине» в СССР больше построено не было. Неспроста именно он подвергся критике Никиты Хрущёва, начавшего борьбу за экономичную архитектуру – борьбу с «архитектурными излишествами».

Новый вариант был быстро одобрен обеими сторонами, план строительства был утвержден летом 1949 года. Одноэтажный Г-образный дом дореволюционной постройки, стоявший на отведённом земельном участке, вскоре был снесён. Предполагалось, что в новое здание перейдёт коллектив старого уфимского кинотеатра «Октябрь», поэтому директор «Октября» Г.Х. Фаттахутдинов с самого начала курировал строительство. По его инициативе решено было часть цокольного этажа переоборудовать в зал кинохроники на 60 зрительских мест. Кинотеатр открыл свои двери в июле 1953 года.

С. Якшин расположил здание кинотеатра с большим отступом от красной линии и украсил открывшуюся площадку малыми архитектурными формами, прежде всего фонтаном. Изящные колонны поддерживают фронтон, прорезанный аркой: до сегодняшнего дня выполняется предписание о покраске кессонов в арке в ультрамариновый цвет, а во время ремонтов максимально сохраняется цветовая гамма покраски фасадов.

Архитектор С.И. Якшин самым внимательным образом отнесся к реализации своего проекта. До завершения строительства он осуществлял архитектурный надзор за объектом и последние замечания по улучшению качества работ и максимальному сохранению проектных задумок предложил в марте 1953 года.

Здание кинотеатра начинали строить в окружении ветхих малоэтажных строений. К 1970-м годам территория вокруг него была освобождена от домов, и кинотеатр мог бы предстать будто бы вознесенным над землей изящным сооружением. К сожалению, на месте снесённых зданий появились высокие строения.