Ojeda cargaba con una imagen de la Virgen María que llevaba consigo desde la primera vez que se embarcó a América en 1493 e hizo una promesa a ésta de que le dedicaría un templo, que haría levantar en el primer poblado indígena que encontrara en su camino y que los recibiera con buenas intenciones.