L'église est située au coeur du village. La première mention de l'église et du village remonte à 1175. L'église et le castrum sont donnés par D. Villemur à l'abbaye du Mas-d'Azil. Le village par sa forme de circulade et l'église primitive peuvent être datés du 11e siècle. L'église était alors une chapellenie dépendante de l'abbaye clunisienne de Lézat. En 1235, une charte de coutumes est concédée aux habitants par les co-seigneurs. L'église a été presque entièrement reconstruite à la fin du 19e siècle, entre 1878 et 1887. Dans un grand état de délabrement, elle était devenue exigüe (80m² pour 900 habitants). On avait d'ailleurs songé à la reconstruire à l'extérieur de l'enclos. De l'ancien édifice roman ne subsistent que la base des murs latéraux du sanctuaire et une partie de ceux du clocher, tout comme la pierre ornée d'entrelacs utilisée en remploi dans le mur nord du choeur. Le transept et les absidioles entièrement démolis sont repris aux fondations en moellons, brique et mortier de chaux. On ajoute au plan ancien en croix latine, des bas-côtés dont les murs sont constitués de moellons équarris et d'assises alternées de maçonnerie de brique. Les chaînes d'angle de l'abside ont été chanfreinées pour permettre une meilleure circulation des charrettes autour de l'édifice. Le mur du chevet est entièrement refait, une cloison établie au-dessous de la grande fenêtre absidiale à mi-choeur permet l'établissement d'une sacristie. On reconstruit la tour donjon du 11e siècle. Le clocher est ainsi enduit au ciment en partie basse et rehaussé d'un niveau de brique. On démolit les chaînes d'angle pour y incruster des tourelles, on façonne des créneaux de ciment, des gargouilles de pierre pour rejeter les eaux. On le coiffe enfin d'une flèche d'ardoise. La réception des travaux a lieu le 19 octobre 1887 par G. Galau successeur de André de Marcilly, lui-même successeur de Ferdinand de Coma. Les 3 architectes qui ont conduit le chantier étaient persuadés d'avoir ""restitué au sanctuaire de Saint-Martin-d'Oydes le type traditionnel des églises romanes de la contrée"". Le coût de cette reconstruction fut très important pour la commune, entraînant une souscription publique à laquelle tout le village contribue. L'église a été primitivement dédiée à saint Martin puis elle est passée à une époque antérieure au 17e siècle sous le vocable de saint Anastase jusqu'au 18e siècle, où elle reprend provisoirement la dédicace de saint Martin. Le cimetière était attenant à l'église, sur la place jusqu'en 1860, date de son déplacement à l'extérieur du village à 400 m au sud.