Namanya diambil untuk menghormati santa pelindung kota dan Angkatan Laut Venezuela: Virgen del Valle.[4] Setelah menjadi mendirikan gereja San Nicolás de Bari, dinyatakan sebagai Basilika negara bagian Nueva Esparta, pada tanggal 8 September 1955, sehingga sejak tanggal tersebut diadakan perayaannya; diawali dengan turunnya Bunda Maria pada tanggal 8 September setiap tahunnya, yang ditempatkan dimana masyarakat dapat melihatnya dari dekat. Pada tanggal 8 Desember adalah kebangkitan Bunda Maria, yang ditempatkan di atas altar yang terletak di puncak tempat imam memimpin misa.
Awalnya gereja kecil, bangunannya telah beberapa kali dimodifikasi. Salah satu modifikasinya dikoordinasikan oleh Pastor Philip Martinez pada tahun 1733. Bangunan ini dinyatakan sebagai basilika minor oleh Paus Yohanes Paulus II pada tahun 1995.
^Kohnstamm, Thomas; Kohn, Beth. Lonely Planet Venezuela. Lonely Planet. ISBN9781741045451.Parameter |tanggal= yang tidak diketahui akan diabaikan (bantuan); Parameter |bahasa= yang tidak diketahui akan diabaikan (bantuan)
