Nowy budynek teatru zaprojektowała krakowska pracownia KKM Kozień Architekci. Ich projekt wygrał konkurs w 2005 r. Przebudowa i rozbudowa Capitolu to wydatek ponad 145 milionów zł. Do inwestycji dokłada się Unia Europejska - 80 mln zł będzie pochodziło ze środków Europejskiego Funduszu Rozwoju Regionalnego. 65 mln zł do inwestycji dokłada miasto.
Po przebudowie, scena Capitolu zostanie powiększona o istniejący za nią dziedziniec, będzie głębsza i wyższa, a możliwości techniczne teatru będą nieporównanie większe i pozwolą na duży rozmach inscenizacyjny, użycie nowoczesnych efektów kaskaderskich i dynamiczne zmiany dekoracji w trakcie spektakli. Powstanie też scena kameralna ze studiem nagrań, a do tego sale prób, garderoby i magazyny.
Zmieni się też wygląd teatru od strony ulicy Piłsudskiego. Obecny budynek zostanie rozebrany, a w jego miejsce powstanie pięciokondygnacyjny gmach z przeszkleniem w elewacji frontowej, nawiązującym do wyglądu dawnego kinoteatru. Ma być nowoczesny, obszerniejszy i bardziej funkcjonalny.
Budynek obecnego teatru muzycznego wzniesiono ponad 80 lat temu, w 1929 roku. Przed wojną był to efektowny sześciopiętrowy gmach, od strony dzisiejszej ulicy Piłsudskiego wyłożony podświetlaną mozaiką. Z pożogi wojennej ostał się tylko łącznik, w którym mieści się dziś hol kasowy oraz widownia i scena. Przedwojenny Capitol był kinoteatrem - a to oznacza między innymi, że scena, jaką teatr dziś dysponuje, jest za mała i za płytka. Nie mieści się na niej większość spektakli, które nowoczesny teatr muzyczny mógłby wystawiać; zaplecze techniczne i kulisy nie pozwalają na realizację dużych, efektownych musicali.