Construido en el siglo XX como parte de un conjunto de edificios, destinados a depósitos portuarios dentro del Puerto de Montevideo, los mismos tendrían ciertas similitudes en su arquitectura, y serían nombrados como Aduana Nueva, Julio Herrera y Obes, Artigas y Santos, este último en honor al presidente Máximo Santos y utilizado para los servicios de estiba.[1] En los años noventa el edificio deja de ser utilizado para tal fin, y es adquirido por la Administración Nacional de Puertos, quien realiza una importante refacción del mismo.
En el año 2004 el edificio se destinó para instalar las oficinas del entonces Ministerio de Turismo y Deporte. En el año 2017 se pensó trasladar dicho ministerio a un nuevo edificio, para convertir al depósito Santos en una terminal de pasajeros, hecho que nunca se concretó.[2][3]