Un año después de la creación del departamento de Cortés (1894), Choloma se constituyó en municipio con el nombre de El Paraíso; 39 años después paso a llamarse oficialmente, Choloma.