Fondée le par le capitaine Alonso de Mendoza, qui est né en Garrovillas de Alconétar (Cáceres, Espagne), sous le nom de "Ciudad de Nuestra Señora de La Paz" (la Ville de Notre Dame de la Paix), la ville a prospéré grâce à sa situation stratégique sur les routes commerciales coloniales. À la suite de la guerre d’indépendance (1809 – 1825), la ville changea de nom pour devenir "La Paz de Ayacucho" en hommage à la victoire d’Ayacucho. La Paz devient le siège du gouvernement bolivien en 1898.