В архивах Мариупольского городского совета и личных архивных материалах Мариупольских краеведов, имеются фотографии и письма доказывающие, что кинотеатр работал ещё в дореволюционное время.
По версии Мариупольских историков, кинотеатр был открыт в период 1908-1910 годов местным предпринимателем Адабашевим, он назывался "Илюзион" (по другим данным — "ХХ век"). Всего до революции в Мариуполе было три кинотеатра, после гражданской войны остался только один — "Победа", который тогда был переименован в "Родину". Во время Второй мировой войны кинотеатр продолжал работать и назывался "Soldatenkino". В 1943 году в "Soldatenkino" произошел крупный пожар. Здание восстанавливали, в том числе и немецкие военнопленные после того, как город освободили советские войска. И вот уже после восстановления, кинотеатр открыл свои двери для зрителей в 1946 году, под названием "ПОБЕДА".