Die Kirche ist wohl der Heiligen Lucia geweiht gewesen. Die Heilige aus Syrakus wurde um 310 hingerichtet. Im ihrem Martyrium wurden ihr u. a. die Augen ausgestochen, so dass sie die Patronin gegen Augenleiden wurde. Aber auch die Bauern als Berufsgruppe verehrten die Heilige.
Die Flemmingener Kirche hat ihren Ursprung als romanische Chorturmkirche. Sie wurde 1140 errichtet, im Äußeren ist sie noch weitgehend erhalten. Es wurde nur 1508 der Turm erhöht, die Maßwerkfenster im Turm erinnern daran, und mit dem spitzen, weithin sichtbaren Turmhelm versehen.
Weiterhin wurde im 18. Jahrhundert das Kirchenschiff erhöht, da man mehr Platz im Inneren für Emporen benötigte. Dabei wurden neue rechteckige Fenster eingezogen und romanische