El cine Rustaveli en Tiflis se construyó en 1939 en el emplazamiento de la antigua iglesia Hauptwacht y Kaloubni, en la Avenida Rustaveli. Esta vía es conocida como el corazón de la capital georgiana por sus numerosos edificios culturales y gubernamentales, como el Teatro Shota Rustaveli, el Parlamento de Georgia y el Cine Rustaveli. Al ser una de las primeras estructuras de Tiflis concebida originalmente como cine, su arquitectura refleja debidamente esta función. Aunque en la época soviética se construyeron muchas otras salas de cine en Tiflis, el Cine Rustaveli es el único que sigue funcionando como tal.
La majestuosa estructura fue diseñada por el arquitecto Nikolai Severov, que también construyó el Museo Nacional de Georgia. Se trata de un edificio postconstructivista, decorado con elementos arquitectónicos clasicistas pero con las características de la arquitectura estalinista. El postconstructivismo se desarrolló en la URSS en la década de 1930 y se generalizó rápidamente, lo que dio lugar a la transición del constructivismo a la arquitectura estalinista, representada en el Cine Rustaveli. El edificio del cine es famoso en Tiflis por sus esculturas de Valentin Topuridze y Shota Mikatadze: el lado que da a la Avenida Rustaveli está decorado con destacadas esculturas de una agricultora colectiva, un obrero y dos atletas, mientras que desde la calle Purtseladze se ve la estatua de un escalador.
En 1988, el Cine Rustaveli fue declarado monumento del patrimonio cultural por su papel en la historia de Tiflis. En la década de 1970 se llevaron a cabo reformas, seguidas de una reconstrucción estilística del interior a finales de la década de 1990. Fue entonces cuando el vestíbulo y los pisos superiores se reconvirtieron para desempeñar un papel multifuncional. El Cine Rustaveli en Tiflis se cerró para una nueva reconstrucción en julio de 2018, y actualmente se están llevando a cabo amplios planes para restaurar sus columnas, techos, escaleras y el exterior con sus queridas esculturas.
