Спорудження нового спеціалізованого кінотеатру в актуальному для свого часу архітектурному стилі в тодішньому Проскурові розпочалося в 1936 році, однак урочисте відкриття його відбулося лише 13 листопада 1940 року. 
Цього ж дня відбувся перший кіносеанс — демонстрували нову комедію «Музична історія». Спочатку називався "Кінотеатр імені Чкалова". Кінотеатр ім. Чкалова у Хмельницькому відразу по праву увійшов до числа найкращих в УРСР, адже мав найсучаснішу для свого часу кіноапаратуру, просторий кінозал, фоє, бібліотеку, музично-оркестровий зал, буфет. Містився він на тодішній центральній площі міста. 
Заклад не змінював свого профілю ніколи протягом своєї 85-літньої історії. У 1992 році кінотеатр отримав сучасну назву — імені Тараса Шевченка. Кінотеатр імені Т. Г. Шевченка — центральний і найбільший кінотеатр міста (і області), улюблений серед містян осередок культури й дозвілля. 
Під час II Світової війни у кінотеатрі продовжували показувати кіно — переважно для офіцерів і солдатів німецької армії. У 1942 році поблизу приміщення кінотеатру впав німецький літак. Після війни у 1949 році тут обладнали малий зал, а у 1964 році він став широкоформатним. Всередині кінотеатру було два зали: широкоекранний на 500 місць і малий зал на 250 місць. У 1990—2000-і роки кінотеатр був переобладнаний і переоснащений згідно з вимогами часу, і на тепер лишається центральним міським кінотеатром Хмельницького, улюбленим закладом дозвілля мешканців і гостей міста. 
У лютому 2022 року кінотеатр став гуманітарним штабом для переселенців, що призвело до призупинення кінопоказів на два роки. Після переїзду штабу в грудні 2024 року кінотеатр відновив роботу після технічного переобладнання, зокрема придбання нового медіасервера за кошти з міського бюджету.  
Нині в кінотеатрі здійснюється демонстрація вітчизняних та зарубіжних кінофільмів, проходять різноманітні культурні події, інші масові заходи. |