Zgodovina Nazareja se začne v 4. stoletju. Takrat je menih Romano iz Nazareta v ta kraj prinesel kip Marije Črne Madone. Ta kip se danes nahaja v cerkvi Nossa Senhora da Nazaré, ki je prikazana na sliki.
Po legendi naj bi ta menih živel v jami blizu novega naselja Nazaré. Po njegovi smrti je vizigotski kralj Roderik v njegovo čast zgradil majhno kapelo, v katero je postavil kip Device Marije. Cerkev Nossa Senhora da Nazaré je leta 1377 zgradil portugalski kralj Fernando I. Med štirinajstim in devetnajstim stoletjem je bila stavba večkrat prezidana. Kljub temu še vedno ohranja baročni slog, ki je značilen za to regijo Portugalske.
Slika cerkve Nossa Senhora da Nazaré je bila posneta tik po sončnem zahodu. Cerkev stoji na hribu nad mestom Nazare. Hoja “v hrib” ni najlažja, če nosite kilogramsko fotografsko opremo. Vendar so razgledi s tega kraja tako slikoviti, da se malo “športa” zagotovo splača.
