Au XIII^è siècle l’église actuelle fut construite sur les bases de l’ancienne dans le style roman ogival, avec une nef centrale et le côté Sud, sans les combles (les murs extérieurs de la première construction sont visibles à l’intérieur).
Pendant les guerres de religion, pour se protéger, la population engage le renforcement de la fortification et la surélévation des combles : l’inscription "1585" sur l’angle Est en témoigne.
Pendant la guerre de trente ans (1618-1648) : élévation supplémentaire des combles et construction de la nef de Saint Nicolas.
Vers 1683 la tour du clocher fut construite comme en témoigne la pierre gravée en haut des escaliers menant aux combles. 
Les cloches (3) ont été fondues en 1876.
Les murs extérieurs ont été mis à nu en 1962 sous l’initiative de l’Abbé Cadet.

Les deux autels latéraux datant de la fin du XVII° siècle proviennent de l’église Saint Mansuy de Toul.
La statue de Saint Laurent provient de la maison des Soeurs de la Doctrine chrétienne qui ont enseigné à Troussey de 1705 à 1976.
Le chemin de Croix date de 1876.
Les vitraux ont été réalisé par les ateliers BENOIT, de Nancy, de1923 à 1926.