Die Kirche von Kirchwahlingen ist ein verhältnismäßig großes Gebäude mit trutzigem Turm aus dem 12. Jahrhundert. Die Kirche steht immitten einiger Höfe. Das Mittelschiff stammt aus dem Jahr 985 und der Chorraum aus dem 15. Jahrhundert.
Als Ersatz für ein Eisengeläut hängen seit 2010 drei Bronzeglocken der Gießerei Rincker im Turm. Obwohl das Geläut in der großen Glockenstube eher klein wirkt, entschädigen die Glocken mit ihrer klanglich und optisch bemerkenswerten Qualität.