Спорудження кінотеатру розпочалося в 1936 році, однак урочисте відкриття його відбулося лише 13 листопада 1940 року. Кінотеатр ім. Чкалова у Хмельницькому відразу увійшов до числа найкращих в УРСР, адже мав найсучаснішу для свого часу кіноапаратуру, просторий кінозал, фойє, бібліотеку, музично-оркестровий зал, буфет. У перші роки незалежності України — в 1992-му заклад дістав сучасну назву - кінотеатр імені Т. Г. Шевченка.Пам’ятка архітектури місцевого значення.