Se estableció el 3 de marzo de 1849, la víspera de la ignaguración del Presidente Zachary Taylor, cuando el Senado votó 31 a 25 para crear el Departamento.