Nazare istorija prasideda IV amžiuje. Būtent tada vienuolis Romano iš Nazareto į šią vietą atgabeno Juodosios Madonos statulą. Ši statula šiandien stovi Nossa Senhora da Nazaré bažnyčioje, kuri matoma nuotraukoje.
Pasak legendos, šis vienuolis gyveno urve netoli naujos Nazaré gyvenvietės. Po jo mirties vizigotų karalius Roderikas jo garbei pastatė nedidelę koplyčią, kurioje pastatė Mergelės Marijos statulą. Bažnyčia, kurią matome ir kuri vadinasi „Nossa Senhora da Nazaré bažnyčia“, buvo pastatyta 1377 m. Portugalijos karaliaus Fernando I. Nuo XIV iki XIX a. šis pastatas buvo daug kartų perstatytas. Nepaisant to, jis vis dar išlaikė šiam Portugalijos regionui būdingą baroko stilių.
Ši Nossa Senhora da Nazaré bažnyčios nuotrauka buvo padaryta iškart po saulėlydžio. Bažnyčia stovi ant kalvos virš Nazarės miestelio. Kelionė „į kalną“ nėra pati lengviausia, jei nešiesi kelis kilogramus sveriančią fotografijos įrangą. Tačiau vaizdai iš šios vietos tokie vaizdingi, kad šiek tiek „fizinio krūvio“ tikrai atsiperka.
