Afin de se défendre en cas de conflits, la commune de Houeillès construit au XIIIe siècle une remarquable église fortifiée dédiée à Notre Dame.
L’édifice se compose d’une nef à quatre travées carrées, terminée par un chevet plat. Ce chevet est éclairé par trois fenêtres fines, ressemblant aux meurtrières que l’on observe dans les châteaux forts de la même époque. Le clocher à l’entrée de la nef a une base carrée et se termine sur un plan octogonal. Il est flanqué d’une tourelle d’escalier desservant les étages.
Les éléments défensifs du bâtiment sont très visibles. Le clocher ressemble à un donjon, les fenêtres à des meurtrières et la porte d’entrée est défendue par trois mâchicoulis sur corbeau. Les mâchicoulis sont des ouvertures surplombant le vide et permettant le jet de projectiles sur l’ennemi. Le corbeau est un élément de soutènement, en saillie sur un mur.
Au XVIe siècle, on recouvre la nef d’une voûte étoilée et l’on ouvre des fenêtres plus larges pour éclairer l’édifice.
L’église fortifiée de la commune de Houeillès est inscrite aux Monuments Historiques depuis 1925.