De allereerste vermelding van eenkerk stamt uit het jaar 998, toen graaf Dirk II eengeldbedrag naliet aan de abdij van Egmond om in Schagen een nieuwe kerk te laten bouwen. In 1415 verkreeg Schagen stadsrechten en in 1460 werd de bouw van de daar opnieuw gebouwde kerk afgerond. Deze kerk was versierd met heiligenbeelden en de pilaren waren beschilderd met Latijnse opschriften. Bij de Reformatie ging deze kerk over naar de protestanten, en de overgebleven katholieken waren aangewezen op privéwoningen en schuilkerkjes. In 1708 kwam er een schuilkerkje aan de Hogezijde, dat halverwege de 19e eeuw nog vergroot werd, maar uiteindelijk te klein werd.
Op zondag 10 mei 1881 werd het oude kerkje voor erediensten gesloten, op 20 september dat jaar werd de eerste paalvoor de huidige kerk geslagen. Ruim twee jaar later op zondag 21 oktober 1883werd de nieuwe kerk ingewijd door mgr. C.J.M.Bottemanne, de bisschop van Haarlem. In de nieuwe kerk werden drie oude luidklokken gehangen en het budget voor het orgel was ƒ200,--. Het orgel telde 6,5 registers en kwam uit het seminarie van Hageveld. Zeven jaar later werd het vervangen door eenharmonium.
