Театр Карло Феліче був урочисто відкритий 7 квітня 1828 року в присутності королівської родини Королівства Сардинія, а саме Карло Феліче та королеви Марії Крістіни.
З цієї нагоди було поставлено оперу Вінченцо Белліні "Б'янка і Фернандо". Амбітний проект театру мав на меті створити в місті елегантний мистецький майданчик для показу модної на той час мелодрами, який міг би конкурувати з театрами інших великих міст Італії. Легенда свідчить, що в Турині великий генуезький музикант Паганіні відмовився вийти на біс перед королем Карло Феліче, і тому через багато років театр був присвячений королю, в надії заспокоїти його гнів на місто.
Правда чи легенда? Невідомо. Саме Карло Барабіно спроектував театр у його першому варіанті.
Однак під час Другої світової війни оригінальний кінотеатр Карло Феліче був частково зруйнований, тому театральні вистави довелося перенести до сусіднього кінотеатру "Маргарита". Новий театр, побудований на місці старого театру і фактично відроджений лише у 1991 році, має криту площу площею 400 квадратних метрів - ідея, присутня у попередніх проектах, яка була відновлена. У 1963 році замовлення було віддано великому архітектору Карло Скарпі, але він помер у 1978 році, не встигнувши навіть почати реалізацію проекту.