La paroisse fut érigée à la suite d’un Arrêté Royal le 26 janvier 1899. L’église primitive fut construite en 1900, au même moment que la Maison communale et le presbytère. Si les travaux ont duré jusqu’en 1904, l’église elle a été bénie en 1902. En 1930, l’église devient trop petite pour accueillir toutes les âmes de Libramont, il est donc question de l’agrandir. Le projet d’agrandissement tombe cependant à l’eau lors de l’implantation de la communauté dominicaine. Cette communauté souhaite construire église et couvent, à condition que la Commune leur cède un territoire assez grand.
Lors de l’offensive des Ardennes, des bombardements et explosions de mines sur Libramont ont détérioré le toit de l’église ainsi que détruit la verrière du chœur et les vitres de la sacristie et de la nef. Des réparations de fortune sont effectuées, mais ne suffisent pas : l’église est vétuste et trop petite. En 1960, le projet de construction d’une nouvelle église est déposé.
Cette nouvelle église est construite de 1973 à 1975 sur un nouvel emplacement de la Place communale. Elle fut dessinée par deux architectes de Bruxelles qui lui donnent un plan pyramidal à base pentagonal. Elle s’étend sur une surface de 800 m² et, comme on peut le voir, le clocher est détaché du bâtiment, ce qui lui donne un caractère atypique. Cette flèche s’élance à 40 mètres de hauteur et fut érigée 15 ans après, en 1989. L’ancienne église fut désaffectée et un incendie ravagea ses charpentes le 5 juillet 1979. Ce qu’il en reste fut détruit en 1980.