Die allererste Erwähnung einer Kirche stammt aus dem Jahr 998, als Graf Dirk II. der Abtei von Egmond einen Geldbetrag hinterließ, um in Schagen eine neue Kirche bauen zu lassen. Im Jahr 1415 erhielt Schagen Stadtrechte und 1460 wurde der Bau der dort neu errichteten Kirche abgeschlossen. Diese Kirche war mit Heiligenfiguren geschmückt und die Säulen waren mit lateinischen Inschriften bemalt. Mit der Reformation ging diese Kirche an die Protestanten über, und die verbliebenen Katholiken waren auf Privathäuser und versteckte Kapellen angewiesen. Im Jahr 1708 entstand an der Hogezijde eine versteckte Kapelle, die Mitte des 19. Jahrhunderts noch vergrößert wurde, aber schließlich zu klein wurde.
Am Sonntag, den 10. Mai 1881, wurde die alte Kirche für Gottesdienste geschlossen, am 20. September desselben Jahres wurde der erste Pfahl für die heutige Kirche geschlagen. Gut zwei Jahre später, am Sonntag, den 21. Oktober 1883, wurde die neue Kirche von Mgr. C.J.M. Bottemanne, dem Bischof von Haarlem, eingeweiht. In der neuen Kirche wurden drei alte Glocken aufgehängt und das Budget für die Orgel betrug ƒ200,--. Die Orgel hatte 6,5 Register und stammte aus dem Seminar von Hageveld. Sieben Jahre später wurde sie durch ein Harmonium ersetzt.
