In 1116 werd de eerste middeleeuwse bidplaats in Varsenare opgericht onder Clemencia van Bourgondië, op het kruispunt van twee belangrijke verbindingswegen, nl. de Oudenburgweg en Westernieuwweg. Het patronaatschap over de kerk behoorde toe aan de Abdij van Broekburg (Bourbourg). In de loop van de 12de eeuw werd Varsenare een zelfstandige parochie, maar over het eerste bedehuis is nauwelijks iets bekend. De bouw van de huidige toren begon in het eerste kwart van de 13de eeuw, hij werd in de 16de eeuw aangepast. In 1523 werden de Heilige Mauritius en Gezellen officieel als patroonheiligen van de kerk vermeld.

Foto's ter beschikking gesteld door Jean-Marie Desmet