La devozione a Nostra Signora della Concezione Aparecida risale all'ottobre 1717, quando dei pescatori invocarono l'intercessione della S. Vergine per via dello scarso pescato. Accadde poi che, invece dei pesci, trovassero nelle loro reti una piccola statua in terracotta, scurita dal contatto col fondo limaccioso del fiume. Nella successiva pescata trovarono anche la testa della statuetta, della stessa colorazione, la quale si adattava perfettamente al corpo.
Ciò assunse una connotazione del tutto miracolosa, quando la statuetta divenne "inspiegabilmente pesante" e le pescate si fecero talmente ricche da costringere le barche a rientrare in porto per non affondare, e poiché la pesca sovrabbondante e il ritrovamento miracoloso furono attribuiti all'intercessione della S. Vergine, la statuetta venne appellata "Nuestra Señora de la Concepción Aparecida". (Il titolo di “Aparecida” deriva dal portoghese “aparecer”, in italiano “apparire” e fu scelto per indicare Colei che aveva intercesso perché i pescatori trovassero la Sacra Immagine nelle acque del fiume.)
Per 15 anni l´immagine rimase nella casa di uno dei pescatori, (Filipe Pedrosa), ma la moltitudine di persone che vi si recavano per pregare e chiedere l´intercessione di Nostra Signora Aparecida crebbe a tal punto che fu necessario spostarla in una cappella. La devozione crebbe così tanto che nel 1834 ebbe inizio la costruzione di una Chiesa dedicata a "Nuestra Señora de la Concepción Aparecida", inaugurata l´8 dicembre del 1888.