Kirken er en hvidkalket teglstenskirke.
Triumfbuens smukke dekorationer er fra 1300-tallet.
Malerierne og hvælvudsmykningerne i Elmelunde/Keldby/Fanefjord kirker ligner hinanden, og der er et bomærke i dem alle (Elmelundemesteren).
Fanefjords malerier betragtes som hovedværket - du kan læse meget mere om malerierne på hjemmesiden