Nørre Højrup kirke er en af Fyns mindste kirker, bygget af munkesten i 1100-tallet. Tårnet og våbenhuset er senere tilbygninger.
Kirken har haft forskellige adelsfolk som velgører, bl.a. Mourits Podebusk, der var herremand på Korup Slot i 1500-tallet.
Kirken blev restaureret i 1955, hvor våbenhuset blev lavet til kapel, og den nuværende indgang gennem tårnet blev til.
Samtidig blev et stort senmiddelalderligt krucifiks sat op ved alteret.