Согласно легенде, в октябре 1717 года трое рыбаков отправились рыбачить в реке Параиба-ду-Сул. Прежде чем приступить, они помолились Богородице, чтобы та послала им хороший улов. Закинув сети, они вытащили из реки статую Девы Марии, у которой отсутствовала голова, а через некоторое время выловили и голову.
Тридцать лет спустя была построена первая часовня в честь Божьей матери Апаресиды, а в 1745 году началось массовое поклонение. Особенно большую популярность статуя завоевала среди бразильцев африканского происхождения, так как представляла собой Черную Мадонну — статую Девы Марии с ликом очень темного оттенка.
В 1930 году папа римский Пий ХI провозгласил Божью матерь Аперсиду королевой и главной святой покровительницей Бразилии (до этого единственным святым покровителем Бразилии был святой Петр Алькантрийский).
Начиная с XIX столетия День Божьей матери Апаресиды отмечается 12 октября. Этот праздник совпадает с годовщиной провозглашения дона Педру первым императором Бразилии в 1822 году. Также в бразильской культуре этот день считается Днем детей. Статус национального праздника он приобрел в 1980 году.