Кинотеатр открылся во время первой мировой войны. В годы Великой Отечественной Войны здание кинотеатра было разрушено. Но уже в 1946 году его полностью восстанавливают. В 1966 — 1969 году строится новое современное здание со стеклянным фасадом на гранитных колонах, который впоследствии становится одним из символов Воронежа. На тот момент в городе функционировали 11 кинотеатров. В 1999 году, после кардинальной реконструкции, Пролетарий становится первым кинотеатром мирового уровня в центральной России. Кинотеатр «Пролетарий» уверенно входит в ТОП 10 лучших кинотеатров страны, побивая все мыслимые рекорды сборов. В 2006 году кинотеатр «Пролетарий» посетило более 480 000 зрителей, то есть практически каждый второй житель Воронежа. Среди наиболее популярных фильмов 2006 года значатся такие блокбастеры как «Дневной дозор», «Ледниковый период», «Код да Винчи», «Пираты Карибского моря 2», «Парфюмер», «Казино Рояль».
И весной 2007 года Большой Зал кинотеатра «Пролетарий» вновь будет изменен. На этот раз он станет обладателем самого большого киноэкрана в городе, зал будет оборудован новыми, ультракомфортными креслами Signature-2000 с плавающей спинкой, а и без того прекрасное акустическое окружение будет доведено до совершенства с помощью нового оборудования Martin Audio. Также изменения затронут и фойе кинотеатра.
Кинотеатр «Пролетарий» — премьерный кинотеатр. Мировые премьеры проходят на 1 день раньше мирового старта и при большом стечении celebrities и представителей прессы.
