Wahrscheinlich gab es schon in fränkischer Zeit ein der der Heiligen Gertrud geweihtes Gotteshaus in Oedingen. Der einschiffige romanische Bau geht in seiner heutigen Gestalt auf das 13. Jahrhundert zurück.