История здания знаменитого кинотеатра значительно отличается от его настоящей судьбы. Перед кинотеатром находится площадь Калинина, в центре которой установлен памятник Михаилу Калинину. Здание же было возведено ещё в 1934-1936 годах по проекту известных архитекторов Александра Гегелло и Давида Кричевского в стиле сталинского неоклассицизма. Возведение кинотеатра такого масштаба стало значительным событием в архитектурно-строительной жизни Ленинграда, так как постройка сооружения такого размера, предназначенное исключительно для просмотра кино, была одной из первых на тот период в истории. Основной замысел решения кинотеатра «Гигант» изначально принадлежал архитекторам В. Ф. Твелькмейеру и А. М. Соколову. В процессе окончательной разработки в проект внесены существенные изменения — как в архитектуру наружного объема, так и в организацию внутренних помещений. Также в 2001 году дом включён КГИОПом в «Список вновь выявленных объектов, представляющих историческую, научную, художественную или иную культурную ценность».