En 1807 en la Hacienda Agua Caliente, se formaron las Aldeas de Agua Caliente y Ojos de Agua. El 18 de febrero de 1841, los valles Piedras Gordas y Agua Caliente en el Distrito de Tejutla; constituyeron uno de los cantones Electorales en que se dividió el territorio Salvadoreño. El 23 de marzo de 1853, por Decreto Legislativo los Valles Ojos de Agua y Agua Caliente se constituyeron en pueblo con el nombre de CONCEPCION EL PARAISO, quedando incorporado al Distrito de Tejutla, departamento de Cuscatlán.


Por decreto legislativo del 14 de febrero de 1885, se constituyó el Departamento de Chalatenango; con lo que el pueblo de Concepción de El Paraíso, se incorporó a este nuevo departamento. Por Decreto Legislativo del 27 de abril de 1906; se incorporó al municipio de Concepción El Paraíso, el Cantón Valle Nuevo, que antes había pertenecido al Municipio de Tejutla.


El Paraíso, ubicado en el departamento de Chalatenango, municipio de el distrito de Tejutla, se encuentra limitado al norte por por los municipios de Tejutla y San Rafael; al este y noreste por el municipio de San Rafael, al oeste y noroeste por el municipio de Tejutla, al sur por las riveras del embalse Cerrón Grande; con una extensión superficial de 52.14 kilómetros cuadrados, de los cuales 51.79 kilometros cuadrados comprenden el area rural y 0.35 el area urbana. La cabecera del municipio esta situada a 270 m.s.n.m., a 61 kilometros de la Ciudad de San Salvador, y a 18 kiómetros al oeste de la ciudad de Chalatenango.

El Gobierno local lo ejerce el Consejo Municipal, presidido por el Alcalde Municipal, Sindico Municipal, Cuatro Consejales propietarios y cuatro suplentes.

Las Fiestas Patronales de celebran del 25 al 31 de diciembre de cada año, en honor a la Virgen de la Inmaculada Concepción de María.