Das erste greifbare Baudatum für das Solothurner Münster bezieht sich auf 1294, wo grössere Umbauarbeiten stattfanden, die mit den Altarweihen 1293 und 1298 abgeschlossen wurden. Dieses Dokument verleitete Johann Rudolf Rahn 1893 dazu, die Meinung zu vertreten, dass es sich dabei um einen Neubau handele. Diese Aussage konnte Hans Rudolf Sennhauser 1990 widerlegen, indem er die Pläne, die von Franz Joseph Derendinger vor dem Abbruch 1762 angefertigt worden waren, genauer untersuchte. Dabei fiel ihm auf, dass die Form der Krypta nicht mit einem Baujahr 1294 in Übereinstimmung gebracht werden kann. Eine zweiteilige Krypta mit Doppelpfeilern wurde bei ähnlichen Kirchen nur im 11. Jahrhundert eingebaut, später finden sich nur noch einteilige Krypten. Damit muss zumindest die Krypta vor oder spätestens um 1100 erbaut worden sein, mit grösster Wahrscheinlichkeit im Verlauf des 11. Jahrhunderts und damit mindestens 200 Jahre früher. Eine Vor-Vorgänger Kirche im romanischen Baustil kann somit nicht ausgeschlossen, aber auch nicht zweifelsfrei belegt werden.