El nombre de la ciudad, Nuestra Señora de La Paz, le fue otorgado durante su fundación por el capitán Alonso de Mendoza.