Iz srednjeg vijeka datiraju vrlo zanimljive kulturne građevine u području parka, među kojima je svakako najdojmljivija crkvica Gospe od Tarca. Skromna jednobroda sakralna građevina sagrađena je u 17. st., na mjestu starokršćanske bazilike iz 6. st. i izgrađena najvjerojatnije od ostataka te starije crkve. Crkvica je posvečena Marijinu pohodu.
U ovoj crkvici i danas se održavaju mise, svake prve nedjelje u srpnju, čije je značenje preraslo isključivo religiozne okvire i postalo dio turističke atrakcije ovog prostora.
U neposrednoj blizini crkve (u danasnjem toru za ovce), nalaze se tragovi temelja nekadašnje zgrade za koju se dvoji se da li se radilo o samostanu templara ili o benediktinskom samostanu. Zanimljivo je da se Kornat kroz cijeli Srednji vijek nazivao imenima kao što su Insulae Sanctae Mariae, Stomorin otok i slično, upravo po ovoj crkvi (crkva Svete Marije).
Danju i noću slavi te more,
vjetar ti himne pjeva.
Krune te „krune“, otoci vole,
Kornati, sunce i žali te mole:
Zdravo, o zvijezdo mora,
došli smo ti svi,
da vodiš našu lađu
morem nemirnim.
Ti gledaš, Majko, olujno more
što lađu našu baca.
Smiruj ga, majko, danas ko i nekad,
čuvaj nas uvijek o Gospe od Tarca.
O Gospe čuvaj masline stare
i polja trudana štiti.
Mreže i lađe, ribare, luke,
nek griju tvoje majčinske ruke.