À l’origine, l’église Saint-Cyr était la chapelle de l’ancien château de Poudenx, dont le siège accueille aujourd’hui la mairie. Cette petite église romane conserve un vocable ancien. Agrandie au XIIIe siècle, elle a ensuite été adaptée dans un contexte défensif pendant la guerre de Cent Ans. Une tour occidentale fortifiée lui a alors été adjointe, ainsi qu’un étroit collatéral percé de meurtrières. Ces aménagements témoignent de l’évolution de l’édifice, dont la fonction religieuse s’est accompagnée d’une dimension défensive.
Au cours des siècles suivants, l’église a été embellie. Au XVIIe siècle, un second porche a notamment été ajouté au nord du premier. Le clocher a, pour sa part, fait l’objet de plusieurs reprises : il a été refait en 1850, puis en 1884. L’édifice conserve ainsi les traces de transformations successives, depuis ses origines comme chapelle castrale jusqu’aux interventions apportées à son clocher à l’époque contemporaine.