L'8 novembre 1955 il comune di Padova approva il disegno della nuova sala, all'epoca denominata "K2". Negli stessi giorni inizia la raccolta di offerte per la nuova costruzione. Appena un mese dopo, l'8 dicembre del 1955, viene posata la prima pietra segnando così l'inizio dei lavori che continueranno senza sosta per un anno e mezzo.
E' il 14 maggio 1957 la data ufficiale dell'inaugurazione, data in cui la sala viene aperta al pubblico con la proiezione della prima pellicola. Successivamente si porterà a compimento la costruzione dei camerini adiacenti il palcoscenico e, con il passare degli anni, degli uffici posti al primo piano e della bellissima Sala del Graticcio.
Attualmente denominato "Teatro ai Colli", da gennaio 2016 è sotto la direzione artistica di Teatro Fuori Rotta.