Впервые кинотеатр открылся в 1903 году и получил свое название по марке киноаппаратуры, которую производила французская фирма Франца и Эмиля Патэ. В советское время кинотеатр переименовали в «Комсомолец», а в 90-х — в «Танаис». В нулевые помещение закрыли на ремонт, а в 2010 году выставили на продажу.
Нынешний владелец Алексей Елисеев вместе с историческим названием «Патэ» планирует вернуть кинотеатру и облик начала 20-го века. В планах – реставрация террасы на втором этаже.
Так как здание входит в список объектов культурного наследия, проект требует согласования с администрацией. Городские власти инициативу владельцев «Патэ» поддержали.