Die Alte St. Alexanderkirche in Wallenhorst ist eine der ältesten Kirchen im Osnabrücker Land.Die auf einem Findlingsfundament ruhende Kirche lässt Stilelemente verschiedener Epochen erkennen, u. a. aus der Romanik.
Bemerkenswert ist die sagenumwobene goldene Henne. Sie thront auffällig auf der Kirchturmspitze und soll bereits unter Karl dem Großen aufgesetzt worden sein. In ihrer heutigen Form wurde die Kirche um 1140 errichtet.
Ebenfalls sehenswert ist die Ruine der Wittekindsburg, so benannt nach Karls großem Widersacher Wittekind. Von der historischen Wassermühle beim Gasthaus Knollmeyer im Nettetal ist es nur ein kurzer Spaziergang bis zur Burgruine. Das Nettetal ist übrigens ein beliebtes Naherholungsgebiet der Osnabrücker – mit Wassermühle, Kletterwald (600 Meter Strecke), terrassenförmig angelegtem Minigolfplatz (36 Bahnen), einem Trimm‐Dich‐Pfad und schönen Wanderwegen.
Wallenhorst hat aber noch mehr zu bieten: ein modernes Geschäftszentrum mit Fußgängerzone und die idyllischen Landschaften rund um Nettetal, Hollager Berg, Ruller Bruch und Stichkanal.