Die alte Kathedrale von Beauvais war ein einfacher, frühromanischer Bau aus dem 10. Jahrhundert, von dem heute noch der Westteil, die sogenannte "Notre-Dame de la Basse-Œuvre " („Unsere Liebe Frau vom Niedrigen Werk“), existiert und die karolingische Renaissance atmet. Der damalige Bischof von Beauvais, Milon de Nanteuil, plante seit 1225 einen Neubau. In den nächsten 20 Jahren wurden immer ausgefeiltere, architektonisches Neuland beschreitende Pläne erarbeitet. Beauvais sollte die höchste und größte Kirche der Christenheit werden, allerdings verhinderten die politischen Gegebenheiten zu dieser Zeit einen konsequenten Baubeginn. Zunächst lag die Federführung beim ehrgeizigen Bischof, der den Großteil der Baukosten übernahm. Er war zugleich Bischof und Graf und somit Herrscher über die Stadt, geriet jedoch in Konflikt mit den Bürgern. 1232 griff der König durch und entzog dem Bischof sein Einkommen. Der Bau kam vorerst zum Erliegen. 1247 wurde der Bau erst richtig aufgenommen, nachdem die Finanzierung zumindest für den ersten Bauabschnitt einigermaßen gesichert war.