De oude St. Alexanderkerk in Wallenhorst is een van de oudste kerken in het Osnabrücker Land. De op een zwerfsteenfundament rustende kerk toont stijlelementen van verschillende tijdperken, o.a. van de romaanse stijl.
Opmerkelijk is de legendarische gouden hen. Zij troont opvallend op het hoogste puntje van de kerktoren en er wordt gezegd dat ze al in de tijd van Karel de Grote op de toren is geplaatst. In haar huidige vorm werd de kerk rond 1140 gebouwd.
Ook bezienswaardig is de ruïne van de Wittekindsburg, vernoemd naar Karel de Grote's grootste tegenstander Wittekind. Van de historische watermolen bij het Gasthaus Knollmeyer in het Nettetal is het slechts een kleine wandeling naar de burchtruïne. Het Nettetal is overigens een zeer populair recreatiegebied voor de inwoners van Osnabrück - met een watermolen, een klimbos (lengte: 600 meter), terrasvormig aangelegde midgetgolfbaan (36 banen), een trimparcours en tal van fraaie wandelpaden.
Maar Wallenhorst heeft nog veel meer te bieden: een modern winkelcentrum met voetgangerszone en de idyllische landschappen rondom het Nettetal, de Hollager Berg, de Ruller Bruch en het Stichkanal