Los orígenes del departamento se remontan a 1855, cuando mediante un decreto provincial se dividió al antiguo Departamento Rectoral en los nuevos departamentos de Rectoral (hoy Capital), Valle Viejo y Capayán.