La AGAMDEPAZ, se constituyó a lo largo de su vigencia Institucional como una institución de derecho privado, sin fines de lucro, que tenía inicialmente la denominación de Asociación de Municipalidades del Departamento de La Paz con sigla AMDEPAZ, fundada el 8 de febrero de 1990, y reconocida por Resolución Suprema No. 212897 de 20 de julio de 1993 la que fue REFUNDADA por Resolución Administrativa Departamental No. 634/2016 de 8 de septiembre de 2016, con la nueva denominación de AGAMDEPAZ.