Nørre Vedby kirke er opført i 1200-tallets sidste halvdel, og er den yngste middelalderkirke i kommunen.
Den rummelige kirke er blevet kaldt for "Nordfalsters Domkirke" og i folkemunde "Høje Maren", dette skyldes dens beliggenhed, og fordi den er viet til Jomfru Maria.
Kirken er kun åben efter aftale med graver
Dan Jørgensen på tlf. 40431536.