История здания по ул. Ленина, д. 58. Построено в 1912 г.

Здание отвечает духу модерна по своей композиции. До 1917 г. в здании находился синематограф станицы, с 1918 г. – кинотеатр «Темп». В 1930 г. в стенах этого здания был образован рыболовецкий колхоз «Октябрь».

Стены этого здания «помнят» Вольфа Мессинга – известного советского эстрадного артиста-менталиста. В 1941 г. он находился в станице Приморско-Ахтарской в эвакуации и давал жителям станицы бесплатные концерты по чтению мыслей.

До середины 1990-х годов кинотеатр продолжал свою работу, в нем проводили кинолектории, проходили творческие встречи с известными артистами (Павлом Ремезовым, Андреем Ростоцким, Александром Михайловым), встречи с космонавтами. В этом же здании был детский кинотеатр «Орлёнок».