Cerkev sv. Marka stoji na obrobju vasi Vrba. Prvič je bila omenjena leta 1468. Čeprav je majhna in preprosta cerkev, je v Sloveniji pridobila skoraj mitološki status, potem ko je bila omenjena v sonetu "O Vrba" največjega slovenskega nacionalnega pesnika, Franceta Prešerna, katerega rojstna hiša se nahaja v bližini. Ima romanske temelje, vendar je dejanska struktura gotska z zanimivo apsido, obsežnimi gotskimi freskami iz 15. in zgodnjega 16. stoletja na notranjih stenah, ki so ohranjene v fragmentih, obnovljenim lesenim stropom in dvema pozlačenima baročnima oltarjema. Na zunanji steni so tudi dokaj dobro ohranjene freske sv. Krištofa, križanja in sv. Jurija, ki se bori z zmajem iz 15. stoletja. V preddverju je doprsni kip nadškofa Antona Vovka (1900–1963), praprapotomca Prešerna, rojenega v isti hiši v Vrbi.

Januarja 2011 je bila cerkev razglašena za kulturni spomenik državnega pomena s strani Vlade Republike Slovenije.