Los españoles fundaron en la isla de Cubagua la ciudad de Nueva Cádiz, esta creció muy rápidamente por la extracción de perlas. Durante este período los habitantes de Nueva Cádiz encargaron a España una imagen de la Inmaculada Concepción para poner la ciudad bajo su protección.
La imagen de la Inmaculada Concepción, llegó a la isla de Cubagua para el año 1530, unos años después, el 25 de diciembre del año 1541, un huracán arrasó Nueva Cádiz y con ella la iglesia donde se encontraba la imagen de la Virgen.
Al salvarse milagrosamente la imagen de la Virgen, los pobladores de la isla de Cubagua decidieron ponerla a salvo de nuevos cataclismos, llevándola en el año de 1542 a una hacienda en El Valle de la Isla de Margarita, donde le construyeron una pequeña capilla, pasado el tiempo el lugar dio el nuevo nombre a la imagen, que comenzó a llamarse, La Virgen del Valle.