El 25 de abril del 2005 se aprueba mediante la Ley 2.563/05 la creación del de Bahía Negra pasando de este modo a constituir el municipio número 233 del Paraguay.