Constellation ist nach der Übernahme von Göteborgs Fryshus seit 2021 auf dem schwedischen Markt vertreten

Im Jahr 1726 wurde der erste Schlachthof in Göteborg zwischen Kronobageriet und Norra Hamngatan gebaut. Nach fast 200 Jahren und einem Brand wies der Stadtrat von Göteborg am 30. Mai 1901 das Anwesen Marieholm im Vorort Gamlestaden als Standort für einen neuen Schlachthof aus. Otto L. Dymling wurde zum Architekten ernannt. Die Bauarbeiten wurden 1905 mit insgesamt 24 neuen Gebäuden in dem Gebiet abgeschlossen. Der Schlachthof war für seine Zeit hochmodern, aber die Industrie ging in der Gegend zurück und der Betrieb wurde 1967 eingestellt.

Göteborgs Fryshus wurde 1987 von Bengt Simberg gegründet. Das Unternehmen bezog das Gelände eines stillgelegten Schlachthofs (Slakthuset) für sein erstes Kühlhaus. Das Unternehmen konzentrierte sich auf den Aufbau langfristiger Beziehungen zu seinen Kunden und erwarb sich so den Ruf eines hervorragenden Kundendienstes. Später eröffnete das Unternehmen seinen zweiten Standort in Storås. Im Jahr 2014 wurde das Unternehmen an Jan Bergqvist und Thomas Nydèn verkauft. 

Constellation hat in naher Zukunft eine Reihe von Investitionsplänen in Schweden, die ein weiteres schnelles Wachstum des Unternehmens ermöglichen werden, um den Ansprüchen unserer Kunden gerecht zu werden.