Constellation s'est forgé une solide position en tant que premier fournisseur d'entrepôts frigorifiques en Belgique, en commençant par les acquisitions de Stockhabo et de Frigologix. Ces deux entreprises ont un riche héritage.

Stockhabo a été fondée en 2002 par Xavier Haspeslagh et son épouse, Christine Bouckaert. Xavier avait une dizaine d'années d'expérience chez Ardo, l'un des principaux producteurs européens de fruits et légumes surgelés. Le couple a ouvert ses premiers entrepôts frigorifiques dans la ville frontalière de Mouscron, à quelques kilomètres au nord de Lille, en France.

La forte croissance du chiffre d'affaires et la satisfaction des clients des deux entreprises leur ont permis de connaître le succès. En 2010, Stockhabo a racheté son concurrent Devagel (aujourd'hui Constellation GEL ) pour doubler sa capacité de stockage à Mouscron, avant l'ouverture du nouveau siteICEen 2016, l'un des principaux investissements de l'entreprise. Le site a été agrandi en 2019 avec HB1, un entrepôt à hauts rayonnages de 60 000 palettes à la pointe de la technologie et entièrement automatisé. 

Après un investissement de Constellation, Stockhabo a acquis Frigologix en 2021. Frigo, un fournisseur néerlandais d'entreposage frigorifique et de logistique, a été fondé en 1973 à Nieuw-Vennep, aux Pays-Bas, par la famille Van Elderen. La famille avait une solide expérience entrepreneuriale dans l'industrie alimentaire, ayant été impliquée dans l'exportation de viande de bœuf d'Irlande. L'expansion internationale de Frigo en 1998 (sous le nom de Frigologix) s'est traduite par l'ouverture d'un site à Lommel, stratégiquement placé pour desservir Bruxelles, Anvers et Maastricht. L'entreprise a ensuite loué une installation à Herk-de-Stad, suite à une demande supplémentaire de la part des clients.

Constellation a continué à investir dans les activités belges après les acquisitions. L'année 2022 a vu l'ouverture de l'usine HB2 entièrement automatisée à Mouscron, qui dispose de 28 500 emplacements de palettes et d'une installation solaire. Plusieurs investissements ont également été réalisés au cours de cette période pour améliorer l'efficacité énergétique et opérationnelle des sites.

Constellation dispose d'une solide réserve de projets d'investissement en Belgique dans un avenir proche, ce qui permettra de poursuivre la croissance rapide de l'entreprise afin de répondre aux ambitions de nos clients.