Был выстроен по типовому проекту широкоформатного кингтеатра на 1250 мест. Первоначальное нгазвание — "Рубеж". Название обусловлено проходившим здесь передним краем обороны Ленинграда в 1941-1943 гг. В 2003 году компания "СТЭК" провела ремонт здания с оборудованием трех кинозалов и включением вип-лож с диванами и переименовала кинотеатр в "Новый рубеж".
В 2015 году кинотеатр закрылся.
Новый капремонт начался в январе 2016 года. Им занимается сеть фитнес-клубов Fitness House, которая ранее переоборудовала под гимнастические залы кинотеатр «Нарвский» на бульваре Новаторов, 32. В ходе ремонта на «Рубеже» создают бассейн длиной 25 метров. Также проводится перепланировка трёх этажей. Работы были завершены в ноябре 2016 года и фитнесс-клуб открылся 29 ноября.