Der volle Name der Stadt lautete zunächst "Nuestra Señora de La Paz" („Unsere Liebe Frau des Friedens“) wegen eines verhinderten Aufstands der indigenen Ureinwohner; den heutigen Namen erhielt sie 1825 zum Gedenken an die siegreiche Schlacht bei Ayacucho im Unabhängigkeitskrieg gegen die Spanier.