Mindestens zwei, möglicherweise sogar drei Kirchen gingen der Alexanderkirche voraus, denn schon vor der Überführung der Gebeine des heiligen Alexander hatte Graf Waltbert,ein Enkel des Sachsenherzogs Widukind, an dieser Stelle ein geistliches Stift gegründet.
Die nahe der Hunte ruhenden Reliquien übten eine geradezu magische Anziehungskraft auf die Menschen aus. Wildeshausen avancierte zu einem begehrten Wallfahrtsort. Zur Zeit der Reformation und Gegenreformation blieb auch die Alexanderkirche von der Dramatik der Ereignisse nicht verschont: siebenmal wechselte in dieser Zeit ihre Konfession!