Dédiée à Saint-Vaast, la première église de Féchain datait du XIIIe siècle
Orientée est-ouest, elle reposait sur des murailles basses et épaisses, en briques ordinaires, sur six larges piliers dont la base seule était en pierre (le chœur, en hémicycle, était moins élevé que la nef principale). D’un côté se trouvait une petite sacristie ; de l’autre, la chapelle dite du château. Opposée au chœur, s’élevait une tour carrée qui mesurait 25 mètres environ et était surmontée d’une flèche. Le plafond de la nef était un lambris en forme de berceau ogival. L’église fut totalement détruite lors d’un incendie provoqué par la foudre dans la nuit du 24 juin 1900 au 25 juin 1900
C’est en 1902 que la construction de l’église actuelle est entreprise. Elle fut bénie le 28 aout 1904. Elle développe une architecture simple de style néo-roman sur un plan à trois nefs