Byen blei grunnlagt av spanjolene 17. juni 1563. Området hadde imidlertid lenge vært befolka av en rekke andre folkegrupper, deriblant Paracaskulturen.