The department of El Paraíso was created with municipalities taken from the departments of Tegucigalpa and Olancho on 28 May 1869 by congressional decree in the third political division of Honduras, during the presidential term of José María Medina.