Театр Карло Феличе был торжественно открыт 7 апреля 1828 года в присутствии королевской семьи Сардинского королевства, а именно Карло Феличе и королевы Марии Кристины.
По этому случаю была исполнена опера Винченцо Беллини "Бьянка и Фернандо". Амбициозный проект театра должен был дать городу элегантную художественную площадку для мелодрамы (что было очень модно в то время), которая могла бы конкурировать с площадками других крупных городов Италии. Легенда гласит, что в Турине великий генуэзский музыкант Паганини отказался выступать на бис перед королем Карло Феличе, и поэтому спустя годы театр был посвящен королю в надежде унять его гнев по отношению к городу.
Правда или просто легенда? Это неизвестно. Именно Карло Барабино спроектировал театр в его первой версии.
Однако во время Второй мировой войны первоначальное здание Карло Феличе было частично разрушено, поэтому театральные представления пришлось перенести в расположенный неподалеку кинотеатр Театро Маргерита. Новый театр, построенный на месте старого театра и фактически возрожденный только в 1991 году, имеет крытую площадь в 400 квадратных метров: идея, присутствовавшая в предыдущих проектах, была восстановлена. В 1963 году заказ был отдан великому архитектору Карло Скарпа, но он умер в 1978 году, даже не приступив к реализации проекта.