L’écrivain Georges Laport affirme qu’elle existait déjà au XIVe siècle. Cependant, dans les chartes de l’abbaye de Stavelot-Malmedy, il n’en est fait mention pour la première fois qu’en 1497 et ensuite à la date du 25 mai 1551. Elle est dédiée à Saint-Nicolas.
Un chronogramme gravé sur le mur du chœur laisse apparaître la date 1762 (D + EO + ET + SAN + C + TO + N + IC + O + L + AO + M + EA + U + G + ET + FRA + I + T + U + RE = 1762), qui correspond probablement à un agrandissement ou une rénovation. Trop délabrée à la fin de l’Ancien Régime, elle fut reconstruite après la Révolution. Une nouvelle église, plus vaste, fut bénie en 1857, bien que la tour-clocher ne fût achevée qu’environ vingt ans plus tard.
Elle est construite en grès local, comme la majorité des constructions de Fraiture, caractérisées par des tons ocre et jaune, typiques du Condroz liégeois. Le plan initial semble avoir été modeste (environ 8,5 m × 6 m), insuffisant pour une paroisse en pleine expansion, ce qui explique la reconstruction du XIXe siècle.
Le clocher a accueilli deux cloches : une petite provenant de l’ancienne chapelle, et une grosse, fondue en 1872 par Séverin Vanaerschodt, offerte par la communauté. La grande cloche fut enlevée par les Allemands le 21 juillet 1943, puis remplacée et bénie le 22 avril 1969, parrainée par Alphonse Stevart et Renée Léonard-Dombret. Cette cloche est nommée “Nicolas”.
Fraiture devient officiellement paroisse en avril 1834, après. À partir de 1843, la paroisse comprendra également Liotte, Rivage, Douxflamme et Halleux.
Les changements administratifs se poursuivront ensuite au 20e siècle, notamment après la fusion communale de 1977, qui intégrera Fraiture à Sprimont.