Aparecem referências ao lugar chamado "Bistrica" na Croácia, em documentos escritos no ano de 1209. Trata-se de um pitoresco vale situado em Hrvatsko Zagorje, a norte de Zagreb. A paróquia e a igreja de "Marija Bistrica" já eram citados no ano 1334.

A imagem de Nossa Senhora remonta ao século XV. Antes esteve na igreja de Visinski. Por volta do ano 1545, devido à ameaça dos otomanos, ela foi transferida para Bistrica. Em 1650 foi escondida na parede da igreja e logo depois foi esquecida.

Em 1684, sob a supervisão do bispo Martin Borkovic a imagem foi novamente encontrada e colocada num altar. Desde então tiveram início as numerosas peregrinações dos devotos de Nossa Senhora. Em 1880, terrível incêndio destruiu a igreja mas a imagem foi milagrosamente preservada. v

Em seguida o arquiteto Herman Bole cuida da restauração do templo.

A imagem de Nossa Senhora de Bistrica é negra. Segundo a história, ela tornou-se preta por causa do incêndio ocorrido em 1880. Há historiadores da arte que reinvidicam que as "madonas" negras eram assim feitas de propósito no século XII. Os artistas teriam-nas esculpido com a tez escura inspirados no Antigo Testamento, no qual o rei Salomão elogia a beleza morena das mulheres de Jerusalém.

Em 1715 o parlamento da Croácia presenteou o templo com o principal em honra da "Bistricka Gospa". Anteriormente dedicada a São Pedro e São Paulo, a igreja é colocada sob o patrocínio de "Snijezna Gospa" (Nossa Senhora das Neves). A denominação atual é "Majka Bozja Bistricka" (Mãe de Deus de Bistrica). 

O Papa Bento XIV (1750-1758) concedeu uma indulgência plenária a todos os peregrinos que naquele santuário confessarem os seus pecados e participarem da Eucaristia.