Preden je bila na otoku postavljena cerkev, je bilo tu svetišče poganski boginjiživljenja in plodnosti, Živi. Po pokristjanjevanju leta 745 je staroslovansko svetišče zamenjala cerkev, posvečena Marijinemu rojstvu. Leta 1465 je cerkev doživela preobrazbo in bila dograjena v enoladijskem gotskem stilu. Velika posebnost cerkve je bil takrat 52 metrov visok prosto stoječi zvonik, narejen iz luknjičastega kamna, ki so ga imenovali ajdovo zrnje. V razglednem zvoniku se nahajajo en velik in dva mala zvonova, ki bijejo še danes. Sedanji baročni videz je cerkev dobila sredi 17. stoletja, na otoku pa so postavili tudi kapelico Matere božje, da bi ljudi spodbudili k molitvi. Takrat je bilo zgrajeno tudi znamenito stopnišče, ki ga sestavlja 99 kamnitih stopnic. Še danes velja stari običaj, da mora ženin nevesto nesti po vseh 99 stopnicah, če se par želi poročiti v cerkvici na otoku.
