The Spanish conquistadors founded the city in 1548 with the name ''Nuestra Señora de La Paz'' (meaning ''Our Lady of Peace''). The name commemorated the restoration of peace following the insurrection of Gonzalo Pizarro and fellow conquistadors four years earlier against Blasco Núñez Vela, the first viceroy of Peru.