Fue diseñado por Hernando González Varona y por Bruno Violi.
Fue inaugurado en 1941 y nombrado en honor al expresidente Manuel Murillo Toro.
Se encuentra en los antiguos predios de bocamanga Convento de Santo Domingo, que desde 1862 estaba en manos del Estado colombiano.
En un principio se llamó Palacio de las Comunicaciones.
En su zócalo, en su costado occidental, el edificio alberga el monumento a Manuel Murillo Toro, que fue realizado por encargo de la Junta Homenaje a Murillo Toro.