La población se fundó el 19 de noviembre de 1561 en el sitio que los naturales llamaban "Paribarí" por don Antonio de Toledo con el nombre de Villa de Nuestra Señora de La Palma, pero la población fue abandonada por los encomenderos.