Progettato dagli architetti Giovanni Guerrini, Ernesto Bruno La Padula e Mario Romano, il palazzo fu costruito tra il 1938 e il 1943 ed inaugurato il 30 novembre 1940.
Si tratta di una costruzione imponente: la superficie coperta è di 8.400 m2, per una cubatura 205.000 m3 ed un'altezza di 50 metri (68 con il basamento).
Il Colosseo Quadrato, come si intuisce dal soprannome con il quale è noto, voluto da Benito Mussolini, si ispira al più celebre Colosseo, riprendendone l'architettura caratterizzata da file di archi: ha 6 file orizzontali di 9 archi ciascuna. Tale scelta non è casuale, ma simbolizza il nome (Benito, 6 lettere) e cognome (Mussolini, 9 lettere) del DVCE.