In den Sachsenkriegen gelang den christlichen Franken um 800 die Unterwerfung der Sachsen. Im Zuge ihrer Christianisierung entstanden in den sächsischen Siedlungsgebieten christliche Missionszentren. Beispiele sind Münster, Corvey, Paderborn, Herford und Minden. 799 gründete Karl der Große ein Domstift in Minden und vermutlich um oder kurz nach 805 das Bistum Minden. Es entstand zunächst eine einfache, turmlose Saalkirche, bestehend aus einem schlichten Saal und einem quadratischen, flachen Kastenchor. Diese karolingische Bauform war typisch für die in Westfalen nach der Sachsenmission gebauten Kirchen wie zum Beispiel in Paderborn. Der Bau wurde über einer Brunnenanlage, vermutlich einem vorchristlich-sächsischen Brunnenheiligtum, errichtet. Diese Brunnenanlage wurde bei den Grabungen 1936 bis 1949 unterhalb der Vierung freigelegt und enthielt noch Wasser. Bei Grabungen im 20. Jahrhundert stellte sich heraus, dass dieser erste Dombau die Lage der Vierung und die Ausrichtung des Mittelschiffes des heutigen Dombaus bestimmte. Im Gegensatz zum heutigen Dom besaß dieser Bau wahrscheinlich eine Außenkrypta von nicht mehr bekannter Größe, etwa an der Stelle der heutigen Sakristei. Der karolingische Dom wurde 947 durch eine Brandkatastrophe zerstört.