Впервые здание бывшего кинотеатра «Унион» упоминается в документах в 1893 году. Тогдашние владельцы дома  – братья Николай, Иван и Василий Васильевичи Сидоровы подали прошение об утверждении проекта на ремонт и исправление принадлежащего им дома «по Старобазарной площади против курзала Липецких минеральных вод». В 1909 – 1910 годах интерес к угловому дому проявил мещанин Василий Яковлевич Титов. В 1911 году он начинает работы по переустройству здания в кинотеатр.
В 1913 году кинотеатр Титова уже работал в полном объёме. Предположительно, около 1914 года театр синематографа Титова был переименован в кинотеатр «Унион», по-видимому, в результате приобретения Головым и Майером помещения в доме купчихи Сидоровой.