La société a été fondée en 1963 par Georges JACQUEL, Gilbert et Paul LORRAIN tous trois maçons.
Quelques années plus tard, ils ont été rejoints par leurs fils Denis JACQUEL et Michel LORRAIN, actuel gérant de l'entreprise.

Installée à Cheminot, La Messine a tout d'abord pratiqué une activité basée sur la construction de pavillon neuf en exerçant ses
compétences dans le gros œuvre, la maçonnerie, la couverture et la charpente ; ce sont les activités maîtresses de l'entreprise.

Au fils des années, elle a développé son expérience dans des domaines aussi divers que la zinguerie, la fumisterie,
la menuiserie extérieure, l'isolation par l'extérieur ou encore le pavage.