Sala Omnia a fost proiectata de arhitectul Cezar Lazarescu  in 1967 ca o anexa a sediului Comitetului Central al Partidului Comunist Roman, anexa in care initial aveau loc conferințele de partid.

In anii 2000, cladirea a trecut din administratea Ministerului Afacerilor Interne la Ministerul Culturii, si de atunci se reinnoieste anual promisiunea renovarii ei. Inainte sa se mute in noul sediu, care, desi a costat 13 milioane de euro, este nefunctional, Teatrul National de Opereta „Ion Dacian” s-a mutat temporar la Sala Omnia. In 2016, aceasta a fost trecuta, printr-o hotarare de guvern, in administrarea Centrului National al Dansului.