В начале XX века над нынешним Русским культурным центром стоял двухэтажный жилой дом, перестроенный в 1913 году под здание столичного кинотеатра «Марина». Кинотеатр, который вскоре стал носить новое название «Гранд Марина», был одним из представительных кинотеатров Таллинна начала века с залом на 1125 мест (750 на первом этаже и 375 на первом балконе). С введением второго балкона вместимость зала еще больше увеличилась, достигнув 1266 зрителей. «Гранд Марина», который на момент основания был самым большим кинотеатром во всей царской империи, впоследствии работал также под названиями «Арс» и «Олимпия». В 1929 году кинотеатр был соединен с жилым домом на углу улицы Инсенер, где действовало ночное кабаре «Муст Касс».
В 1941 году кинотеатр сгорел. После войны там планировалось построить большой крытый бассейн, проект даже был реализован, но во время реконструкции города ни финансиста, ни строителя для такого строительства найти не удалось.