Notmark Kirke eller Vor Frue Kirke i Notmark Sogn på Als er formentlig bygget omkring år 1200. Kirken er indviet til Vor Frue, dvs. Guds Moder, Jomfru Maria. Der er stadig påmalede indvielseskors indvendig på skibets sydmur og korets nordmur.