Fue construido por el arquitecto italiano Pietro Cantini, quien por entonces trabajaba en la construcción del Capitolio Nacional y el 5 de octubre de 1885 fue colocada la primera piedra en el mismo lugar donde antiguamente funcionaron el Coliseo Ramírez y el Teatro Maldonado.