Eje principal del edificio que lo divide simétricamente, el Salón de los Pasos Perdidos, es el corazón de la edificación, donde lucen con todo esplendor mármoles, granitos y pórfidos nacionales, luminarias de bronce y cristal de Murano y detallados trabajos en herrería.
El techo está conformado por una bóveda de cañón corrida, cruzada en su centro por otra de menor largo -crucero-, donde se distinguen cuatro arcos torales, delicadamente decorados. A cada lado del crucero se encuentran los accesos a las antesalas que conducen a las Cámaras de Senadores y Representantes.
La iluminación natural proviene de dos vitrales abovedados a los laterales de la bóveda principal, y en el centro uno plano que indica la ubicación de la Linterna o Tone que se distingue al exterior, con su imagen característica de las seis cariátides por lado que representan artes y ciencias.
Sobre cada uno de los accesos a las cámaras, se encuentran esculturas de gran riqueza y bajo relieves, obras del escultor uruguayo Edmundo Prati (Uruguay: 1889 - 1970).
Coronando estos accesos, en forma de media circunferencia, encontramos brillantes vitrales del artista italiano Giovanni Buffa (Italia: 1871 - 1954) que representan el Trabajo y la Justicia.
En la bóveda de la nave central, ricamente artesonada, se encuentran relieves del escultor compatriota José Belloni (Uruguay: 1882 - 1965), que representan los cuatro símbolos del escudo nacional: el Cerro de Montevideo simbolizando la Fuerza, el Caballo representando la Libertad, el Buey la Abundancia y la Balanza la Igualdad.
En los lunetos, extremos de la bóveda prncipal, encontramos mosaicos venecianos, confeccionados por la Cooperativa de Artesanos del Mosaico de Venecia, también según diseno de Buffa, y que representan nuevamente las artes y las ciencias.
Salón de los Pasos Perdidos
Este magnífico salón está totalmente revestido en mármoles y granitos nacionales, que fueron extraídos de canteras de los departamentos de Lavalleja y Maldonado y del departamento de Canelones, respectivamente. Este salón divide simétricamente al edificio, de un lado la Cámara de Senadores y del otro la de Diputados.
Dos grandes vitrales milaneses coronan las entradas a dichas Cámaras: sobre la entrada a la Cámara de Senadores luce uno que representa la justicia y sobre la entrada a la Cámara de Diputados otro representando el trabajo.
A los lados de estos accesos encontramos relieves en yeso pulido del escultor nacional Edmundo Prati, simbolizando hechos históricos nacionales.
En los arcos de ambos extremos del Salón se pueden apreciar mosaicos venecianos, al sur Las Ciencias y al norte Las Artes, diseñados por el artista italiano Giovanni Buffa en Milán y realizados por una Cooperativa de Artesanos del Mosaico de Venecia.
En el techo de la nave central, lucen tres vitrales milaneses y a ambos lados de los vitrales que están en los extremos, vemos relieves del escultor uruguayo José Belloni, representando los cuatro símbolos del Escudo Nacional.