L’église Saint-Cyr de Saint-Cricq-Villeneuve, village situé à l’est de Mont-de-Marsan, aurait été fondée au XIe siècle. De l’édifice primitif, il ne subsiste que la tour-clocher, qui constitue l’élément le plus remarquable de l’ensemble.
Cette tour a été construite en moellons de grès coquillier, un matériau qui proviendrait sans doute d’une ancienne villa gallo-romaine. Après la guerre de Cent Ans, elle a été fortifiée par l’ajout de créneaux et a alors servi de donjon. Cette transformation témoigne de la fonction défensive qu’elle a pu revêtir durant une période de troubles.
Après les guerres de Religion, l’église a fait l’objet d’une reconstruction progressive. Un portail sobre a été réalisé au XVIe siècle. La nef a ensuite été complétée par deux collatéraux, c’est-à-dire deux parties latérales disposées de part et d’autre du vaisseau central. Le bas-côté nord date du XVIIe siècle, tandis que le bas-côté sud a été ajouté au XIXe siècle.
Au XXe siècle, un porche est venu compléter l’édifice. À cette époque, un escalier a également remplacé l’ancienne échelle qui permettait d’accéder au premier étage de la tour.