Byen ble grunnlagt av Francisco Pizarro 18. januar 1535 og ble raskt et sentrum for den spanske kolonimakten. Det finnes fremdeles en del eldre arkitektur fra 15–1600-tallet i byen, blant annet i bydelen Barrios Altos. I 1746 ble byen rammet av et kraftig jordskjelv.