В 1914 г. архитектор С.И. Минаш возводит каменное здание кинематографа вместительностью два зала. В 1951-1952 гг. архитекторы Е.Г. Груздева и И.М. Чайко проводят реконструкцию. Кинотеатр сменяет прошлое название "Форум" на "Балтику".
После реконструкции зрительный зал был расширен до 740 мест. Второй этаж предназначался для нового концертного зала. В здании также были оборудованы библиотека и читальный зал. В фойе второго этажа размещалась электрифицированная рельефная карта великих строек коммунизма, выставки "Мастера советского кино", "Военно-Морской Флот в годы Великой Отечественной войны" и другие.
В 2001 кинотеатр был снесен. В 2003 г. на его месте возвели жилой дом.