En la primera División Política Territorial de 1825, El Paraíso formaba parte del Departamento de Tegucigalpa, (círculo Texiguat y Yuscarán) y de Olancho, (círculo de Danlí) hasta 1869 en la administración del capitán general José María Medina, cuando es creado formalmente como departamento y nombrado al señor Pedro Sevilla Alvarado, como su primer gobernador.